I've been killing these mobs for approx 2-3 hours, don't have the key yet.

some people I know received the keys in the first 5 minutes. So this definitely is a luck based drop.

Don't know if I am doing something wrong or not.