I also had my TMS4 removed after upgrading from a 3G to a 3GS via Apple; however, I actually managed to get it added back (I must have just gotten lucky with the rep I spoke with in Premier). All I did was explain to her that I pre-ordered my phone through Apple and my texting plan was removed. At first she told me that they probably removed it because I needed to be on an iphone-compatible texting plan but when I told her that I had a 3G before, she looked into it a bit deeper. She wasn't able to add it right away so she told me that she would have to open up a case. After she finished doing that she gave me the case number and told me that I should hear back from them within 5 days or so. Not even 3 hours later I got a text from AT&T informing me that my issue had been resolved. Sure enough, I logged into my account online and saw that my $8.99 texting plan had been reinstated! I am very happy with AT&T at this point. Unfortunately, I don't spend enough money with them every month to qualify for the best upgrade price on my 3GS but it is what it is. I had already decided that I was willing to pay the $499 for my 32GB 3GS, so I really can't complain (selling my 3G took most of the sting out of that anyway).