I noticed the temperature as well but, to be honest, all the other figures seem fine that I'm sure they'll be fine when it was warmer.
I do echo this CD10/CD11 business and holding some money back (say ÂŁ150 just in case you need someone else to commission it - they will want to charge) Don't refuse to pay all the money as, after all, they have spent a fair amount on the boiler and the other parts and while not 100% fully functional, it's 95% there.
The reason you give for the paperwork and holding back the money? Solicitors are becoming really tough on this nowadays and it's difficult enough to sell a house with all paperwork present and correct.
In summary, you need a CD10, a CD11 and the building inspection certificate from the council, as well as the warranty paperwork sorted out with Worcester. It all comes back to that poor installation in the first place. If installed correctly then you could be quite confident that the paperwork would be in order too.
I hope you get sorted quickly and without much hassle.
(All the above is my opinion only!)