Please disregard. I was just extremely unlucky and took me 1000 tries to get the right one :'D This is embarrassing, sorry!
The quest item "Snowloon Egg" does not seem to show for me and also does not count for the quest. It seems I am getting the scenario, just not the actual drop.
I have completed other quests in other areas in the meantime and had no issues there.