You might check again with USPS 1-800-344-7779 and make sure that you are setup for the Production server ...

Also, can you answer the other questions that I asked about your USPS shipping module?