Yesterday I spoke to members of the Adobe Support. They shared my computer and went through the steps you mention above. Tried the Acrobat cleaner. Tried removing all Adobe apps and creative cloud and cleaning. Also tried directly installing Acrobat.
None of these worked.
Now they have collected the Adobe Logs and I'm waiting to hear back.
All apps are working, except Acrobat. As I've had to upgrade to Catalina 10.15.7 (For business email) I cannot use an older version of Acrobat as they're not compatible.
Not sure where this leaves me other than looking for another pdf application.