I would start by replacing the SIM Card with one from the carrier you have now chosen. I did the very same thing with my GNEX. My carrier is Verizon, and they provided and installed the SIM Card for free, and made sure all of my settings were correct. Good luck! and please, let us know if you...