Last years, Ive got all these problems.
If you have do all you said, are you sure your fan clutch is okay?
Also, is really overheating or its the gage who told you an overheating problem?
Test with a Laser temp gun on the engine block. I dont know what is the correct temp, but with my car, for normal running at good temp, I got 60-65 celcius.
For my case, my gauge still notice sometimes that my temp is bad...but i hit the dash and everything come back okay lol......
So, also check your cooling sensor.....be carefull, this one is hard to replace because you have to go under the intake....and everyone with a m42 know its pain to go under the intake...
Good luck!