Make sure that all ship to records have a valid zip code entered into the zip code field.

More:

Make sure all customer records have a valid Taxtype assigned to them.