I suppose I should clarify. Initially, I got the P0160 code - O2 sensor, Bank 2 Sensor 2. I replaced it but the CEL never did go off. Had it checked again, and this time got the P0161 (still Bank 2 Sensor 2) so replaced that one as well. I could swear that it is somehow not getting any power, but a Chrysler guy is telling me there are no fuses involved. My next attempt will be to get "Genuine Chrysler/Mercedes Parts" and try that. We recently talked about selling this car, as it was just not needed, and not a day later is when the O2 trouble started, and now the key is starting to lock up.
I don't know for sure, but I have a funny feeling that the Xfire has been eavesdropping.