Codes P0130, and P2195, overheating, changed the thermostat?

Hello, those codes pertain to an O2 sensor. Was the truck overheating before? Also, did you bleed all of the air out of the system? This can be done by running the truck with the coolant bottle cap off and leaving the heat on full blast until hot air comes through the vents and when bubbles stop leaving the bottle.

Otherwise, overheating can be caused by a number of things, like a clogged radiator, clogged hose, broken water pump, and the list goes on.

Does it overheat on the highway, or only at idle? Have you noticed that the fan comes on at regular intervals (not the fan for AC)?

Please let me know,
William