Did you set your postal code in Admin->Configuration->Shipping/Packing?