Today was the first really cold morning I had to drive my car and for the first time since I can remember I did not have a check engine light on my 15 min drive to work. It seems like this code is only present during warmer weather, or maybe just a coincidence? Either way, I'm going to have that code deleted out of my PCM on Monday so I won't have to deal with it again.
I think it's safe to say that the headers are causing the code. Not that you still shouldn't look at the fuse/wiring/o2 sensor though.