As I recall you need to be a much higher rank in your Grand Company first (Second Lieutenant) - try clicking on the NPC and see what the Journal entry states as to why the quest is locked for you.