What version Zen Cart are you running?

Do you know if cURL is running on your server?

You can check with:
your_domain.com/extras/curltester.php

What version php?

When you were trying to use the USPS March 7, 2014 K3 version, were there any debug logs in the /logs (this will be /cache directory in older versions of Zen Cart)?