Upgrade to Lollipop = no 4G (?!)

Question

Yesterday the Lollipop (5.0.1) update happened on my Verizon Galaxy S4. Today I have been virtually unable to connect to 4G, and just barely to 3G. The 4G indicator is mostly dark but will flicker on and off for a fraction of a second at a time. I'm getting basically no data connection. HELP!

Verizon_Support · Accepted Answer

marc32bj, It's important to us that you receive the best signal on your phone! Have you restarted your phone since receiving the update? It's also a great opportunity to remove the SIM card for 30 seconds or so and then reinsert: http://www.verizonwireless.com/support/knowledge-base-103096/. This is very helpful in ensuring the best signal strength.  Any improvement? 
TanishaS_VZW
Follow us on Twitter @VZWSupport
If my response answered your question please click the �Correct Answer� button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!