If you have access to another T-Mobile phone, place your SIM in that device and see if the same thing happens. If the same thing happens, that let us know we need to check you caller ID presentation in our systems. If the same thing does not occur in the other phone, that shows your phone is the issue and needs to be replaced.
I have had the same problem and T-Mobile had me reset the phone and run every possible test and they provisioned the phone like 5 times and I also placed the sim in another phone and the same thing continued.
They finally said they found a probkem with their network and it will take about 2 more weeks as of June 1st, 2012 to fic the problem. My phone is samsung galxy S II,also another problem is that when this happens the call log on the phone does not function and I can not redial from the call log.