Trial of Althuna

Tried doing this quest on my paladin, Valoric. Upon hailing her, for the first time, Kirlin, Priestess of Althuna simply handed him the Guard of Justice and I was unable to enter the portal or progress any further.