The quest says I need to be third class, I tried at that, could not get it. I am now second class and still can't do it. When I talk to the main NPC he does not even show the quest in the list despite the fact that I am the right rank / level / did the quest before it.

He says nothing about a key item or anything like that.