Customer not able to ship to their address

I thought I had a similar problem. Turns out I changed the default fulfillment location and forgot to setup shipping zones and rates for the new location.