I've had my Galaxy Nexus for over a year and just this morning I'm having the same problem as you. Leaving my house this morning I turned off Wifi but now the phone won't connect to 4G or 3G. I see a few grey bars and that's it. I'm hoping it's nothing wrong with my phone and is a network...