Hey Damrael,
Make sure that the key is in your inventory, and not your bank for example, and I would suggest that you try to reload your interface in-game. The quest comments here may also provide you with some ideas on how to go about it, if you are still having issues. Our QA team is currently looking into this!
Good luck!