I have the same problem in Catalina 10.15.4
- I unchecked all Alfred related checkboxes for which there was no delete button (minus sign)
- I removed Alfred application from accessibility with the delete button
restarted alfred and settings, then:
- I checked all checkboxes again
- Added application back manually to Accessibility section (pushing the button "Open macOS Accessibility preferences" did not try to reregister itself), resulting in Afred showing as selected again.
My shortcut does still not work, and I checked that it does not belong to another application.
What else can I check