New User When Items In Cart

When a user who has not registered at the website adds items to the cart, and the proceeds to checkout. I keep getting an invalid zip code error on the registration. If I click through the error, everything works. I am using the Fed-Ex mod for shippi...