If you are receiving this error when you attempt to ship, check that you have the correct tax identifiers in your account.
There are three places to set federal and state tax ids:
Using the Tax Identifiers feature. How to set up tax identifiers
Using shipping rules to "Set tax identifier" or "Set tax ID" on orders.
In your store's origin address settings. How do I change my store's origin and return address?
Additional resources: