Hmm. I'm not sure how much more help I can be, I'm afraid.
Providing you are meeting all the requirements, i.e Lvl 32, speaking to the correct NPC (which I'm sure you are

) then it should just work.
The only other possibility is that you accepted the quest and then cancelled it, but it should show up again a little while later anyway. If you've
never seen the quest I don't know what's wrong.
All the Quest guides online, as Shimrod and Luoma have referenced, do not show any linked quests before Lvl 32 for 'Birthday Present'.
In fact the previous available quest is at Lvl 30.
Apologies, but I don't have much more to offer!
Good luck in trying to get that quest!