Error: UPS (Amazon partnered carrier) is unavailable. Check your ship-from address and try again.

I am trying to send product to Amazon for FBA. Every time I try to go forward in the process and purchase the shipping for the small parcel delivery (SPD) I get an error and it says that UPS is unavailable and a check my ship from address and try again.

It seemed like maybe it was my address and so I used UPS address and that also did not work. I live in the city and there’s nothing strange about my address so I’m not really sure why I’m unable to use the Amazon partner carrier.

I also made sure to select the correct marketplace, which is the US.

Has anyone else have this problem and have you found a solution to this?

The only method that I have found that would let me move forward is if I chose a non-Amazon partner carrier but that increased my cost to ship 5X.