That is odd! What network does your phone connect to automatically? Does it change pretty frequently?
Are you still in Japan? Please let us know if the phone connects. You may want to try powering the phone down and remove the SIM card for a moment. Reboot the phone after that and see if it helps.
Manage your T-Mobile account