I am glad Sprint stepped up to the plate..that is the right way to handle personal info....come on...with the name of "shelovezlaw" you should know better...lol
You need to look at it from their point of view...really how do they know this is who they say they are...some one could have your info all that stuff...lets say..x wife/husband/x gf/bf or vice versa, list goes on and on. trying to set you up.
As for your past text records get a subpoena if that is the way sprint operates..that is the way it goes....anyway for your future texts adventures there are freeware programs...also..I been using Dashwire and it will d/l your texts when you sync...if you use Dash....just run it on the manual mode, it is a mem hog. I think it will run on your Treo