Cheap A/F sensor is my guess...unless you wired the new sensor incorrectly/loosely. I truly feel your pain having to work on your back, in the cold.