Yes, I replaced the temp sensor located in front of the radiator.

scottydoggs, are you referring to the wires leading to the temp sensor plug? Why would driving with 65 mph speed fix this?