I've actually seen this one a bit. The best work around I've seen so far is pulling the full address 1 from your gateway and importing into quickbooks most fulfillment service have a QB plugin.
I've noticed it works best with auth.net as you can auto import the full address 1 easily and setup the system to be automated.