I've been doing the Qeynos Timeline on my alt and I'm stuck on the next quest. I finished the Heart of Qeynos quest and according to the wiki I should get a letter starting the next quest. I did not receive the letter and have not received it yet. I checked with the NPC that gives you letters you've deleted and got nothing from him as well. I tried talking to the queen again and leave the palace to see if that triggered it, but nothing. I submitted a bug report but I'm not optimistic. Anything else I can do to fix this?
Make sure you've finished Lilly Ironforge's quests that start with http://eq2.wikia.com/wiki/Best_of_Intentions up to the completion of http://eq2.wikia.com/wiki/A_Body_to_Die_For which is needed to start http://eq2.wikia.com/wiki/The_Eyes_Have_It; which starts with the mail you're waiting for.
I'm not sure if this helps you, but Jerol, in The Village of Shin, provides replacement mail as items in your inventory. A few other players were thrown off by this and continued to look for it in their mail. I hope either my or Flameweaver's advice helps! ~ Kaitheel
Thanks for the help. I missed the second quest from Gavin that lead to A Body to Die For. Letter arrived like it was supposed to after I finished those quests.