As of Patch 2.3 a Ethereum Prison Key can be obtained by completing the (Non-Heroic) Daily Dungeon Quest given by Nether-Stalker Mah'duun.
The key is rewarded regardless of the above mentioned prerequisites.