Did you go through all the speech options?

You can also use Pickpocket to get the key (I think level 1 is enough).