A few hints:
- Have your sovreign do the quest, as only they can finish it (the completion dialog only appears when they return with the egg) and is sometimes seems that having another hero do it causes issues.
- Do not save and reload during the quest.
- The egg does not need to be equipped.