I am no longer fully aware how the quest went because it has been some time. But I'm certain I described it in the walk-through document.
I assume you did not use any mods such as URM et cetera. In that case your game data status is irreparably corrupted unfortunately.
that being said, I would appreciate if you let me know which of the exact steps in the walk-through did not work/where the procedure broke according to your experience. Maybe there's some very rare issue I can analyse.
I dimly remember that having the key was not enough. I think you need to report back to the queen and she will tell you the next steps.