P0138 was the code. Did they install the battery wrong? Seems to much of a coincidence that this comes on an hour after a new battery is put in..
Odometer reading? Looks like your car needs a new oxygen sensor, located downstream from the catalytic converter. However, one owner reported that the root cause actually was the air/fuel ratio sensor located upstream from the catalytic converter, see post #21 here: http://priuschat.com/forums/gen-ii-...hooting/43523-dtc-p0138-highway-speeds-3.html
If they installed the wrong battery could that be an impact? I dont have the keyless start on my prius
seems like an awful coincidence, but i suppose it could happen? what did the dealer say when you went back and asked?