If your FedEx account is not a UK account, then you'll get an Authentication Failed message when you hit the Test Connection button within your FedEx integration settings even if you are using the correct credentials.

This is a normal behavior and you should still be able to book your shipments as normal. If not, please check that you have the correct details and if still no go, then feel free to contact us.