Hello,
I’m not sure how to explain why the key was removed, but for future reference if you suspect any issues with the deploy key you can tell the project to “stop building” in the project settings page. Then remove the CircleCI webhook from the webhook settings page on GitHub. Then add the project back to CircleCI. This will generate a fresh deploy key and webhook for your project.
You can find more detailed instructions with screenshots in this support article