The most straightforward explanation would be that someone with an admin key is revoking these keys.
That said, we recently had a similar report where this possibility was ruled out. The discussion also includes several suggestions on where to check for unexpected key deletion.