i was having a very similar problem and i brought my phone into the verizon store to get it checked out, and they helped a lot and explained what was going on.
the SIM cards in these new phones are 4G SIM cards, and unlike the older 3G cards, they're supposed to be able to connect to the network by themselves as soon as they're put into our phones.. older 3G SIM cards required data to be entered so they could be manually programmed for each phone.
because this technology is so new, problems are occurring, but as i learned, it has an easy fix. just do a battery pull, and once the battery is out, pull the sim card tray out, doing a similar SIM card pull as well. i was told you usually only need to do it once before the Thunderbolts begin to work properly. ive only done it once and mine's working like a charm.. i hope this helps!