I picked up the quest yesterday and got a water egg, today, about 12 hours later, I talked to the NPC again and gave me a Archon egg. Maybe this has a 12 hour cd and it's just random on what egg you get. I'm not sure, but that's what I'm leaning towards.