We were unable to send the snail mail.

We were unable to send the snail mail.

I keep getting this error:

We were unable to send the snail mail. Please check if the Country is specified in the customer's billing address and try again.

I have tried different ways of setting the country, US, USA and United States. I keep getting the same error.