The message probably comes up over and over because AvaTax keeps poking QuickBooks trying to do something.

QuickBooks isn't going to let that happen, per the messaging in your screenshot. You'll probably need to get a new release of the AvaTax app that does not have a revoked certificate in order to make it work.