p073 internittent coolant temp. sensor

i have a 95 cadillac concours with a northstar v8 4.6. it keeps telling me in the on board diagnostics that it keeps getting a p073 intermitent temp sensor code. it bogs down the motor for a second but straightens back out in a split second. i have replaced the E.C.T. sensor and it still throws the code after reseting the pcm code from the on board diagnostic center.every once in awhile it will say "engine overheated turn off engine" just for a split second almost not enough time to read the message! i have recently replace the radiator,water pump,thermostat,antifreeze,trans fluid,gasket and filters, plugs and wires,A.C.M.,checked all fuses,and checked the wiring(the best i can without completely unplugging and tearing them out). this p073 is getting under my skin cause it bogs my car down just for a second and i cant figure it out any suggestions from anyone would be greatly appreciated.