Hi,
First of all ask those customers, what addresses are they entering? And then check the shipping rules for your store.