I've lost email connection at work, at home, and in the car.
By the way, I also had problems with losing the wifi connection -- before the upgrade, with the original 5.0. There's another thread on that somewhere in these forums. There was a suggestion to completely reset all the network connections. I did that, and haven't had any trouble connecting to my home wifi since. Fingers crossed.
Honestly I think this phone is just very buggy. The battery issue was the big headline, and they sent out a patch for that, although I think they'll find the lost data connection problem is one of the things causing the drain, not just the location software. When I pick up my phone and it's warm to the touch, sure enough no data connection and I've lost half the power on the battery.
To clarify, I'll be talking with my company IT guy on Monday, not an Apple guy. We are a Apple shop, and he supports all our equipment. He may say turn off this and turn off that, and my response will be, sure, but shouldn't this thing just work right?