My V8 suffered exactly the same problem around 6 years ago when it was in with the tuners for a rolling road tweak. They phoned me to say they couldn't push it too far as the temperature went into the red when on the road for a little while.
The nice man from the tuners helped me check out the problem; he used one of those infra red thermometers and then commented to me that it wasn't actaully running hot. After they finished the tune up (with the needle in the red), I changed the NEW sensor over (I subsequently bought a replacement from JRW). Fixed the problem straight away. It seemed at the time there was a rogue batch of sensors in circulation.









