2010 Ford F250 with new tires/rims and sensors - I can get the TS508 to scan the sensors and it will run through the relearn song and dance (both OBD relearn and stationary) and the tool always says it was successful no matter the route I choose. It then asks me if I wish to delete the DTCs which I say "Y"es to  - it never deletes them yet it says it does. The TPMS system fault message remains.

Well - on a side note.... The 2012 Honda Odyssey performed flawlessly - ran the TPMS diagnosis followed by the OBD relearn with no issues, the TPMS fault light went out, the (!) light is also gone and the DTCs all erased on the first shot - no issues.