Bionic status bar message

I have had my Bionic since October and loved it at first, however for the past two weeks I am getting a circle outlined in red with a red line going thru it on my status bar where my coverage bars show. I am not in a 4G area however the 3G was working fine. I am able to receive calls and text but when I try to make a call it sometimes says only emergency calls can be made. I am also not able to access the web when I have this symbol even if I connect to a WIFI. I have called Verizon who had me take out the battery and the SIM card which did nothing. The symbol is not there all the time it will go away for a couple minutes then come right back.
Any ideas?

Have a phone you love? Get up to $500 when you bring your phone.