Are all the water pipes hot? Could be a sticky thermostat, or blocked radiator.

You say the fans are on a switch with a new loom, are they spinning the right way?

Just a few ideas