USPS Shipping calculator problems, again

OK,
This just started today. I checked with USPS and they say it's not on their end (well, they really weren't sure, and they apparently didn't want to be bothered by this nonsense...) I'm hoping someone else has possibly seen and fixed this problem (the address is correct, as is the zip code. I used my own address to test):

United States Postal Service
We are unable to find a USPS shipping quote suitable for your mailing address and the shipping methods we typically use.
If you prefer to use USPS as your shipping method, please contact us for assistance.
(Please check that your Zip Code is entered correctly.)

Sorry to not be more productive, but I'm having this same issue. I just installed the November patch and removed and then reinstalled the module in the admin panel. I get the same error. My Zen Cart appears to be current as well.

I guess it's time for another patch......

Any help on this?