Every bill run that is generated has all of its invoices canceled. This only happens when using the Avalara external tax engine in Zuora.
Zuora (Zuora's version)
The most likely cause for this error is that the Zuora tenant's address has not been setup. Go to Setup->Administration Setup->Manage Tenant and populate the address. Try another bill run.
The other possibility is that the AvaTax company code contains a comma. For example, if the company code in AvaTax is "Company ABC, Inc." the Zuora integration will always fail. A new company in AvaTax must be created with a company code that does not contain the comma.