It seems that not all Galaxy Nexus owners are experiencing all the buttery goodness that Android 4.1 a.k.a. Jelly Bean has to offer. Following the devices two weeks ago, some users are reportedly experiencing problems with its GPS functionality, even with a satellite nearby. If you've been experiencing GPS issues on your Galaxy Nexus, you might want to confirm if you're affected by opening an app like Google Maps and try to check the notification for a GPS message.
If you'll find a text that says “Searching for GPS” without a flashing icon, then you're most likely not getting a GPS lock.
Ubergizmo , Galaxy Nexus reportedly having GPS problems after Jelly Bean update, Galaxy Nexus reportedly having GPS problems after Jelly Bean update