I remember reading somewhere that you should freeze the egg yolk and whites separately.
If they are to be used for baking to add a bit of sugar, if they are to be used for something savoury then to add a bit of salt.
This stops the egg whites or yolks from becoming grainy when thawed.