Mining rocks is required to obtain the key. Also, please check your housing inventory as overflow items are automatically sent there, and can be hard to notice.
If you had already done this quest, then it is related to data loss. Please submit a ticket so we can investigate.