I've done all of the Maelstrom quests up until Garuda, and I still can't get Don't Hate the Messenger GC quest (implemented this past patch) from Storm Lieutenant Guincum. Does anyone know if I have to do Garuda to finally get to the new quest?

Also, I'm a petty officer (Storm Sergeant Third Class).