We didn't get any answers, but just-in-case someone else looks this up. Turned out we actually didn't have hot water either, it just stayed hot in the tank for ages.
Anyway, had the boiler fixed yesterday and it was a broken gas valve that caused the problem. We payed £56 for a new one plus labour on top.
Cheers
Lucy Jones, April 2008