Thanks for the help! I found the sensor on Paddocks, but after talking to them it's for the P38, and they don't sell the one for my engine, it's dealer only.
I cleared the code, and today it was fine, no code either so I'm assuming it's either on its way out or a bad connection, dirty plug or...