No Shipping Methods Available

We have configured the test account settings, but we still receive the no shipping methods available message. The FedEx response is below. Please advise:

stdClass Object
(
[HighestSeverity] => FAILURE
[Notifications] => Array
(
[0] => stdClass Object
(
[Severity] => FAILURE
[Source] => crs
[Code] => 7
[Message] => Rating is temporarily unavailable, please try again later.
[LocalizedMessage] => Rating is temporarily unavailable, please try again later.
)

[1] => stdClass Object
(
[Severity] => NOTE
[Source] => crs
[Code] => 819
[Message] => The origin state/province code has been changed.
[LocalizedMessage] => The origin state/province code has been changed.
)

)

[TransactionDetail] => stdClass Object
(
[CustomerTransactionId] => *** WooCommerce Rate Request ***
)

[Version] => stdClass Object
(
[ServiceId] => crs
[Major] => 22
[Intermediate] => 0
[Minor] => 0
)

)