It seems to me that there is a severe problem with signal strength on the GNex. I do not know if it is hardware or software. I am beginning to think it is hardware but they do not want to replace bad phones with an updated new phone. Instead they just keep recycling old bad phones for your current phone.
I really think Samsung and Verizon know what the problem is but do not want to pay to replace all the bad phones.