Avalara Test will tell you Failed To Connect if there is any Internet connection issue.
Go to Company card, Connect Settings tab, Avalara Settings and click Test. Without any credentials you still get a reply saying Not Authenticated, or Authenticated with.
Failed To Connect might mean a typo in the Endpoint or a network delay or outage. Contact support@bigbusiness.com if you need help troubleshooting the possibilities.