After the upgrade, you're supposed to uninstall, then re-install all your payment, shipping and order total modules (of course, copy down your settings first). Try that for the FedEx problem if you haven't already.