technically the installers have done everything as specified in the original heating quotation & by the book
It all depends on what you asked the installers to do. If you just said "I need a new boiler" and left him to specify what he would install and you accepted his proposal, which then proves to be inadequate for heating the house, then you have no one to blame but yourself. But if you said "I need a boiler which will be capable of heating all rooms to 21°C from cold within half an hour", and the boiler fails to meet your requirements, then the fault lies with the installer.
However, whatever was requested, a competent installer would have looked at the existing system, realised there might be a problem, and taken this into account when specifying the boiler.
As to the suggestion that the pipework needs replacing, this proposal is ludicrous. The system just needs balancing properly.
Just for information, what was the old boiler?