hi , sounds like boiler is overheating and cutting out. this is because water is not circulating through boiler. Make sure that system is full of water and that there is no air trapped in pump. Guys that did the job should have checked operation when they replaced radiator. Call them back, they should sort it out no charge.
johnokent
June 2011