Boy, that's a lot of detail to sort through. Is the radiator fan turning on? When does the overheating occur? At highway speed? Only in town? How hot is the air from the heater? Does the temperature go down when the heater is on "high"? What are the symptoms that make you think it's overheating?