I've ordered from them several times and never had this happen. Are you sure the number you are calling is actually the company's number and not a phishing scheme?
The only other thing I can think of is, does your PayPal have a "confirmed address" for you? Some companies will not ship to unconfirmed PayPal addresses.