Yes, we have the same issue that started yesterday. I joined this community today because it is a QuickBooks issue, hoping to find a solution. As you can see there isn't one. We tried the so called fix at least a dozen times, it doesn't work. From what I have learned AvaTax/Avalara isn't the only connected application having this revoked certificate issue. 

I cannot believe that Intuit/QuickBooks doesn't have a fix for this yet. Two days now of not being able to invoice is more than a disruption.