This quest was marked obsolete by Blizzard and cannot be obtained or completed.
It's called the Gordok Shackle Key - well, that's what these "tons o' fun" keep calling it. I think any of the ogres might have it, but I'm not sure if any specific ones do. Maybe the guards have a better chance of having one...
What am I talking about - you have it already, don't you?! Is that it there??!