After a lot of head banging, USPS moved me to the production server, which solved the invalid API problem.