Water pumps shouldnt go that quickly but the timing belt might need to be replaced by 60k miles. That's the interval for my late 90s VW. If you're already having the water pump done, you may as well have the belt done at the same time since they take it all apart anyways.
Parts should cost...
