Had the exact same thing happen to me today. Did a restart, but there was never a screen showing the lock icon and decrypting on startup message. After troubleshooting I finally checked secure startup and it was disabled, which I didn't do. It's puzzling that granting something accessibility permissions would disable a security feature. At minimum a warning should have been given.
... View more