This is becoming more of an issue ...
As woody says , new windows WILL NOT solve condensation. Condensation is caused by water vapour from living ...EG cooking , boiling the kettle, baths ...breathing. Trickle vents do not solve condensation either. Condensation can only be dealt with by addressing what is causing the water vapour ... or by ' purge ' ventilation EG opening a window ( not ideal in winter i know but the best method ) , or by extractor fans or by expensive recirculation methods . You will get a differing temp at the new windows as they are not as thick as your walls and you also get ' convection ' around windows due to your heating ( which leads to people thinking there is a draft )but you differences do seem a little extreme. My guess, and i stress guess, as i have not seen the installation is possibly a lack of capping cavities , or not using expanding foam to fill any gaps around the window . I removed some windows years ago from a house that the window was 20mm smaller than the opening and the gap had been covered up by plastic trims inside and out ...but nothing between the trims, just air, the customer did say the room always appeared cold.
I'm not going to go into the pitfalls of not using a Fensa/Certass registered installer, all i will say is registered installers go through inspections , on their fitting and surveying quality...