Marketpress API error: "couldn't resolve host 'production.shippingapis.com"

I can't get shipping module to work. I've spent an hour with USPS. Yes, I'm on the production site. Spent another hour with HostGator, they came up with a leafdns report that she says points the problem to the plugin itself. I need to get this fixed asap. Any ideas? Oh yes, I also turned on Fedex just to see and it has the same error.