I am just now getting the error message "Error: The menu structure wasn't readable" but Alfred 2 is checked in the System Preferences > Privacy > Accessibility settings. I think that if I can somehow remove Alfred from this list and enable it through the permissions prompt again, it will start working again but there's no way to do this using the UI.
@ctwise, any ideas?