Tell them that you went to the mall, went to a TMS store (The Mobile Solution, a T-Mobile dealer), you asked them to change your plan and then you were sent on your way.
In the future if you go over your minutes, call 611 and bump your plan to the next one up and have it backdated to the beggining of the month.
Problem solved.
edit: I used to work for T-Mobile.