Trying to make a long story short, I had codes indicating two bad cats on my 2005 F-250 with 5.4 3V. I figured I'd start with the O2 sensors. Changed 3 (I broke the tool on the fourth. Apparently it got some slag on it when I had my Magnaflow Cats installed.) Right after changing them, I started getting the codes in the title indicating drivers side heating circuit and passenger side stuck lean. I haven't had time to change them out and have driven about 2000 miles since installing them. I know...My bad. Now the temp gauge will randomly shoot to max temp and the truck will go into limp home mode. Throwing the truck in neutral turning it off and restarting it will usually reset it. Sometime this has to be done three times. Are these possibly related or am I looking at a wiring gremlin or sending unit that needs replacing.

I also need to change plugs and COPs...over 87,000 miles and have been intending / dreading / procrastinating doing it since 50,000.

 

Any ideas on what the random "overheating" might be caused by?