Hey Phil, you're a local, you ought to come on a run with us some day!
Mate the car is probably sensitive to airflow. I asked Nissan if I could put some mesh in behind the grill to stop the larger bugs being wedged in there and they told me that I'd cause the thing to overheat. Seems like the thing is built with a fine tolerance - like the cooling system is only just good enough to keep the thing at normal temperature and any slight variation causes the thing to have a problem.
We discovered that on the "Silver City Highway" south of Broken Hill, there was a steady climb in >40C heat and when I put my foot down a little too hard, the temp started rising.
I think we had reached the point where air resistance + towing drag > engine's ability. I backed off to under 100km/h and the temp dropped again.
Tell us about the front of your rig - any large driving lights, mesh bug screens, winch etc? Under what conditions does your temperature start rising - in terms of speed, incline etc?