Okay, I disconnected the battery while I cleaned both fobs and installed fresh batteries. Reconnected the Battery, tested both fobs, and then tried the TPMS relearn again. Got the confirming two beeps and starting with the left front tire released air for approximately 15 seconds. Nothing. Went to the other 3 wheels in the sequence and did the same thing. Nothing. I'm taking the rest of the day off from that thing. If everything works in connection with the fobs, and the tire shop couldn't get any wheel to read, I'm going with all 4 are dead.