This one is pretty easy to fix.

Go to Settings>General>Reset and select Reset Network Settings.

Do that and a quick reboot and you should be all set.

My phone simply forgot the mobile internet configuration after the upgrade. Annoying, but (probably) pretty easy to look up on your carrier's website.