I would guess from what you say that the new gas pipe arrangement is restricting the gas supply to your boiler.
Here's a link to some boiler engineers arguing about it...
http://www.diynot.com/forums/viewtopic.php?t=45752
Call in a heating engineer and have him measure the gas pressure at the boiler.
Peccavi, May 2009