Hello,
Changed to FedEx Pak. That goes back to the original error - "The FedEx request failed with the message : Packaging type missing or invalid" Last hope, FedEx Tube. Failed with the missing or invalid error. So ALL options fail, both international addresses and USA addresses.
In your case, the FedEx services that are compatible with your FedEx packaging type are showing, and if a published service is not compatible, that will display an error.
The solution can just be to create TWO FedEx shipping method, but with different packaging type and services, so that each services will be compatible with the selected packaging type.