Not sure if it still the case, but you used to need at least Revered with the corresponding faction before you could buy the key which was needed for heroics in that dungeon/quest hub.