The Fedex add-on has been updated from XML API to RESTful API.
To continue using the Fedex shipping method, be sure to enter your new credentials (FedEx API key and FedEx API secret) on the Fedex shipping method settings page (Store -> Shipping -> Fedex settings). Read more about the credentials at https://developer.fedex.com/api/en-us/get-started.html