You are using the current USPS shipping module for the May 2008 updates, correct?
http://www.zen-cart.com/forum/showthread.php?t=97461