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