I'm assuming this is a 24iRSF, the problem is generally with a heating demand but on occasions affects the hot water.
Get the clock and room stat (if fitted) bypassed to rule out a controls issue.
Check the tempertaure control is working ok (spindle often breaks).
Leave the temp control on minimum, in the morning turn it up and see what the boiler does. Pull off the outer front panel. Check the fan runs (go outside and feel the flue terminal), see if the electrodes spark, does the gas valve open (normally hear a clunk), does the pump run..use a screwdriver from pump body to your ear etc etc.
These boilers are ultra reliable, at this age most are now on there 2nd pcb and fan but otherwise a very simple well built boiler.
Has anyone considered trapped condensation in the air pressure switch hoses? Worcester ignored the APS manufacturers advice and installed the switch and hoses in a position vulnerable to condensation build up in the hoses. This can be sufficient to stop the switch activating. Any problems here though would also effect the hot water.
In heating mode the burner pressure is held low for a considerable time. I suspect the min burner pressure has not been correctly set on the gas valve when it was recently replaced. This may have introduced another fault so this needs checking. It's possible the flame detection is marginal especially when the wind is excessive.
Check the flue gas sampling cap is still connected...it's on the top of the boiler, left hand side just behind the overheat thermostat button. AFAIR this is tee'd into one of the air pressure sampling hoses and the cap must be in place.