I completed the lollipop update a few days ago. I work in a building with very poor network signal coverage and I regularly lose connection when I walk in. Prior to the update, when I needed connection I would simply walk to the lobby, wait a few seconds and have connection to the mobile network quickly re-established. Since the update, the connection to the mobile network is never re-established. I've waited 30 minutes, driving home in areas with very good signal coverage and the network connection never comes back. If I re-start the phone the connection comes right up. This doesn't affect Wi-Fi, bluetooth or the GPS signal, seemingly just the CDMA/LTE radio.
Any ideas?