Sounds like it might be overheating then, the temperature gauge on the dash should never read over half way. Fans can sieze or get things stuck in them, check it can actually rotate by spinning it (with the engine off obviously).