Which corned beef to try? [moved from Los Angeles Area board]
If it's been frozen solid in a chest freezer without a defrost cycle, it will likely be just fine. If it's been in a regular no-frost freezer that has defrost cycles, it will have been thawing and refreezing a little bit each time, and the texture may well have suffered. But it won't be dangerous, just maybe a little mushy.