is there any kind of evident exhaust leak?
if all you got was a code 12 then there isnt anything wrong with the sensors.
just a thought, does the car have a cat on it? maybe clogged.
if you can get it over to st pete I have a scanmaster and turbolink. we could easily hook them up and see what is going on.
let me know
Lee