I have the exact same problem. I thought perhaps it was because the boiler was having to work harder on cold days but sometimes the radiators aren't even hot, just luke warm. It's so annoying that it happens on the days you really need it.
Ian Horner
November 2008