Ok guys, here is another update... As you might remember my local store (3rd party repair center) promised me a TP2 since a month ago, to then deny that it ever happened. Well, today I walked in to a REAL Sprint Store (just 5 minutes away from my local store!), explained the issues with the phone, and the tech immediately told me that the Touch Pro is known by Sprint to be a "defective handset" and that I "must" upgrade to a TP2, Blackberry, or some other non-touch HTC phone (he didn't even give me the option of a regular Touch Pro). I chose the TP2 expecting the usual "out of stock" once he checked... but he put the order through with no issues, and told me the store will receive the replacement after the holidays for me to come and pick up. He also gave a printed Sprint receipt showing the Touch Pro 2 as a replacement and a case number.
Now I DO think that it actually makes a difference which store you go to. I saw with my own eyes when my local 3rd party store showed me the out of stock message for all level 4 and 5 replacements for the TP2. I guess that real Sprint stores can order from a different source, maybe the retail one? Will post back once I get the actual phone next week!