They could have misaligned the cams. The timing belt must be removed to change the water pump. if they didnt lock the cams, the belt could have been reinstalled with the cams in the wrong location. If the shop is not near you, you could check it with minor disassembly.
