The only way I was able to advance was to gain access to AK (Amdapor Keep) once I got access to this dungeon only then was I able to talk with the NPC for their "Trial" quest (I'm with Maelstrom, it matter should work for you too regardless of faction.) I went off to the dungeon, completed it- went back to turn in and booyah- Advanced in Rank.
As a side note, It is unlocked after completing all of the main story quests, it's just not part of the main story itself. Hope that helps. I kept track of everything to figure it out, and that's how it worked for me. Lemme know if it works. =)