I just had the same problem show up with Alfred 4.3, which failed to respond after a restart of the Mac mini M1. I fixed it the same way as suggested at the top of this thread. Somehow, System Preferences had reverted to allowing Alfred to access my contacts. When I disabled this, Alfred launched and now works OK.