I have the same problem and have a Vaillant Turbomax 424e.
You may wish to check the valves on your radiators are open as this can cause this problem.
I have done this and it has fixed the problem.
However the warmstart facility is now not working properly but this is a separate issue !!
Phil
November 2008