Sounds like you may have a bad O2 sensor. There is a way to test them, but I can't remember off hand how. Google it or YouTube will show you how. Good luck and keep us posted.

Or it could be a problem in the wiring, those wires might have been run to close to the exhaust.