I recommend getting one of the laser temperature readers. It may not be actually overheating, but it may be the gauge or sender is questionable. Using the little laser gun, you can measure the temp on upper rad hose, lower hose, etc.
This will tell you if it is getting hot (210+ or so)or...