It sounds like you have a leak from the heater bypass valve. Its a common problem. From memory the part is under £40, no special tools required, its just a bit awkward to get to. It is a black plastic item, about the size of a fist and looks like a mini starship enterprise. Im sure there is a guide in the relevant section.

If it isnt the valve itself it might be one of the pipes going to/ from it.
If I were you I would go back to the garage and demand a lot of money back from them. It sounds like they misdiagnosed the problem and then charged you a ludicrous amount of money to fix it. The cambelt and tensioners dont strictly have to be changed while doing the water pump on the v6, although if they arent reasonably new it would be good practice to change them "while your down there".
Are you certain that they actually changed all these parts ? if they didnt then you could unknowingly go past the interval for changing them and risk the engine having its internals for lunch.

I would be seriously considering giving trading standards a ring if it were me.

Imo if they were reasonably competent they should easily have found the leak from the HBV (you and your mate did) so I would worry if they have done the other work properly, if at all.
One of the experts on here would have changed your belt/tensioners/water pump for a lot less money than they charged you. I would guess at about half that amount.