Since safe mode worked for you, it is definitely a third-party app interfering with the camera permissions. I would check any apps you installed recently that might use the camera, like social media or flashlight apps, and disable their access one by one to find the culprit. It is super annoying...