USPS Module not returning rate quotes

Just had a regular customer indicate the USPS module is not returning rates. I have this on a site that is 1.50 and two that are 1.3.9h all exhibit the same behavior no matter what the product. Nothing has changed with the sites and I received a order with USPS on Tuesday (for a US customer). The customer is in Russia and it seems to be related to this specific country (Russian Federation). I put in Peru and Iceland both returned rates. I'm at a loss as to what it could be, my last Russian order was on 3/24/2013. Any ideas on what it could be would be helpful. Thanks.

Which USPS module are you using? Are you using the latest update for 2013? Or still the old one from 1.3.9?
What settings have you enabled within the module?

What's your URL?
Did you test getting quotes using your customer's address?

Using the USPS version date 3-27-2013. URL's are www.navigatorschoice.com, www.scubastevesmarine.com and www.scubastevesinternational.com. I have used Estimate Shipping in the cart to look at what Russian Federation returns and also looked at a few other countries. Of the various countries I got Estimated Shipping Costs for the only one that didn't return a USPS quote was Russian Federation. None of the settings have changed since installation of the module

Settings
Enable USPS Shippng = True
Server = Production
Quote Sort Order = Price Low to High
Handling Fee US =0
Handling Fee US =0
Handling = Per Box
Decimal Settings = 2
Tax Class = None
Tax basis = Shipping
Shipping Zone = None
Sort order =1
Machinable = True
USPS Options = Display Weight
USPS Min Length, Width, Height = Defaults
Shipping Methods:
National Rates: Priority and Express both with Min =0, Max=70 and Handling =5
International Rates: Priority Int'l & Express Intl with Min=0, Max = 66 and Handling = 7, GXG with min=0, max=0 and handling=12
Extra services Domestic and International = all No
Pricing = Retail
Debug Mode = Off

What is the shipping weight?

What is the Ship From?

What is the Ship To?

What are your settings in the Configuration ... Shipping/Packaging ...

If you go to your Zen Cart Admin ... and in the Localizations/Taxes ... Countries ... go to Russian Federation (around page 9) and change to Russia ... does this fix the issue?

Interesting that seems to work, so USPS recognizes Russia but not Russian Federation any longer it appears.

It is rather odd ... this was not an issue in the past ...

Thanks for the update that this fixes the shipping rates for Russia for you ...