On the bindings panel, expand the USPS binding group and add the Full Response binding to your page. This will write the full responses from USPS to the page which should contain more details about the problem.
post back the full request and full response so we have a better understanding about what is failing in order to give advice on how to fix it.