Well, they guy never gives me eggs no matter how long I wait, so I've had to abandon and retake the quest every few hours.

I have been lucky with the eggs however. Every egg I've gotten so far has been different. I only need a regular egg and I can complete the Quest in Ul'dah