Shipping Issues

A woman from Russia tried to place an order with us. After putting in her personal information and billing address, she got this error under the “Shipping Method” section:

Unfortunately no shipping options are available for your location.

Please contact us and we will see about delivering to you.

I’ve gone into the admin section and ensured that all countries are enabled and it still happens. What is the problem?