When I use the click n ship online (USPS site), if an abbreviation is one character off I get the same error msg. If you have an abbreviation in your address, try changing it to the full spell out, save, and see if the error msg goes away. It's the only thing I can think of......