I've been able to do all the key quests except for these two.
I haven't tried them very many times so far but I will attempt a few more times to get them. If anybody else manages to get a key for these quests please post here. Jado818 (talk) 21:34, October 3, 2013 (UTC)
I've gotten 5 chests from Rakurjahl and never a key, he probably is the only one who doesn't drop a key anymore.