Verizon has confirmed a signal problem with the Galaxy Nexus and pledges to provide a software fix:
Verizon Wireless Confirms Galaxy Nexus Signal Problems | News & Opinion | PCMag.com
Verizon Wireless Confirms Galaxy Nexus Signal Problems | News & Opinion | PCMag.com