I'm kinda frustrated by how it handles 4G now also. Pre-update, my phone would stay connected to 4G almost my entire 1.5 hour drive home from work. Now, it picks up 4G easily when I turn it on, and then for some reason it's gone and I get nothing but the stupid notification (that I turned OFF before the update removed the ability to) telling me that my radio is on.
At first, I thought it was an issue with it not being able to reconnect. But after monitoring it for a few days, I have noticed that it *will* reconnect - it just takes forever. Now I think that the update just made the 4G radio search for signal less often to alleviate battery life complaints when 4G was turned on.
FWIW, almost my entire commute is in Los Angeles, so it's not like I'm driving through po-dunk towns for almost 2 hours. The phone seemed to be able to retain a 4G signal pretty good before the update - now, it just seems like it doesn't want to reconnect as fast.
Additionally, it seems like my Exchange notifications make the sound twice for one email...