that mayo holds up fine. But when it's frozen, ice crystals are formed. When those ice crystals defrost alongside the emulsion, they mess with the cell walls, causing the eggs and mayo to separate.
think even mayo ice cream sounds delicious. At any rate, once thawed, frozen mayo might become a curdled mess and will no longer be that rich, tangy, and creamy condiment concoction you once loved.