What are your settings in the Configuration ... Shipping/Packaging ...

Do you have Zones set on either USPS or UPS shipping module?

Do you have the current USPS January 2, 2011 C version installed from post #26 of:
http://www.zen-cart.com/forum/showthread.php?t=171314