Have you had the radiator checked? It could be corroded or blocked inside reducing flow/ heat exchange.