Also make sure you rad fan is working properly. It may be working, but doesn't produce the necessary speed to cool the engine.
We had a very similar issue recently and it turned out it was a weak rad fan, so I bought 1 from 4 wheel online and problem solved.