when they replaced the phone did they also replace the sim card?
I've had the same sim in all the phones, even the razr (which it worked fine). After going to Verizon they changed it, and then had it changed last night also. So my newest Gnex (purchased last Friday) has had 3 SIM cards in it over 5 days...