I had the same situation and here's my story and how to fix it.
I opened a new line with T-Mobile back when the Galaxy S4 first arrived. I purchased it brand new on the pay as you go plan. Around December last year, my brand new T-Mobile Galaxy S4 was stolen. I had insurance so i had it...