No service on iPhone 5 when landing in the US?

So over the holidays I went to visit my aunt in Paris. My phone was working fine, it even recognized the service there automatically. However, on my way back to California, I had my phone on airplane mode the whole time. Once I landed, I turned it off and waited for my phone to recognize the T-mobile network, but it read no service. I have waited 2 days now and it still reads no service.
I have an iPhone 5 iSO 7.0.4 unlocked to T-mobile
I tried everything
-rebooting
-restarting
-restoring, after restore it said "Congratulations your phone is unlocked" but maybe its not anymore?
-removing the sim to reseat it
-manually chose my network, which T-mobile did show up, but when i checked it, it still read no service

When I checked my IMEI on imei.info to see if my phone is still unlocked, or maybe on my trip it got locked again, but on "simlock" it said "unknown".
I have no idea what the problem is. I even called T-mobile Technical support and they helped me with the troubleshooting, but nothing. I even ended up jailbreaking it to see if there was something that could help, like Ultrasn0w, but sitll nothing.

Could anyone please help?! I would appreciate it so much!

I'd take it into T-Mobile for them to check and or an Apple Store.