When you kill all the mobs and talk to the Abaddon Shrine it does not have the option to accept the challange to open the first gate.
I restarted the map a couple of times and it seems to be a permanent bug.
Please take of this asap. It is severely blocking the progress.