NOTE: by sandbox I hope you meant your test site and NOT USPS test server ...

That thing is often down or moofy ...

Be sure you are set to Production ...