if anyone experiences issues after updating your phone with the newest SW update that was rolled out last week, go to this web site and read what it has to say.
http://easternmorningherald.com/verizon-galaxy-s3-software-update-reportedly-causes-4g-lte-problems/1228736/
There is an app called "caller ID app" which is apparently rolled out with this release. It is believed to cause the issues as described in the article. i was having issue with my phone after updating it last week and spent hours with Verizon and with Samsung trying to find out what caused it.
I found the caller ID app and was able to turn the service off, but I can not delete that app. if you turn the service off for the caller ID app, the phone seems to work as normal before the update.