Brown and Mushy? Maybe they were dead well before they were dropped into the boil? And they likely weren't cleaned properly, either, if they were brown. Or maybe they were overcooked, as well.
They also may have been frozen and reheated. I have seen places do that in Virginia and Pennsylvania. After you do that several times they taste terrible.