What weight are you testing and what is the Ship To?

Do you have any Zone set on the USPS shipping module?

Do you have any errors in the debug logs in /cache?