CHMedia contacted me about the zip code issue. You should find it resolved.

We had a problem validating 9-digit zip codes with USPS. We released a patch two days ago.

You should be able to checkout with any valid zip code now.