My wife and I can't recall anything different. There are ice crystals that form in the yolk and albumen but when thaw, they should be good for cooking or baking.
You can use them for eating. If my eggs freeze in the nest, I keep them frozen until I want to use them and then thaw slowly just before cooking. They're entirely edible.