This is unfortunate for the Samsung Note 4s. If Verizon cannot fix my 2 - Note 4's, I have no choice, but to switch to another carrier with new phones. My Notes 4s worked perfectly until the OTA upgrade as well. My signal at my house now is almost non-existent and I have attempted all of the troubleshooting steps of clearing the cache partition, resetting my device, etc. I installed a Verizon Network Extender in my house just so I can use my phones. I will say that the iPhone 6, and Galaxy S4 work perfectly in the house. The Note 4 seems to be the only devices having the problem. I performed another test by taking my sim card out of my Note 4 and putting it in my Note 2 and I have to say that my Note 2 has no problems with reception either. FIX THIS PROBLEM!!!!!!!!
I have also attempting rolling the Modem drivers back to Kit Kat 4.4.4 to see if this would help, but it did not. My phone wouldn't even boot anymore. I have since updated the modem drivers back to Lollipop 5.0.1 and the phone is working again, but the signal is still terrible. I lose coverage tons of times now driving on the interstate. Calls just drop randomly and my phone shows no service for about 10 seconds and then recovers and shows 4 bars or so.