The egg for the "Stubborn Hen Quest" can be found when you fly to the cliff's (near the sea side) on south island (someone on the official forums posted an image of him flying in his UFO to the nest with the eggs).