This is so funny that you mention this. Here on the West Coast, I lost all signal last night as well. I think it was around 10pm local time here. I didn't have 4G, 3G, 1X, nothing. I thought my SIM card was bad and was going to have to bring it in to Verizon today.
But I woke up this morning and everything is back to normal. Did anyone else experience this?