Thanks for the advice all ... it might just be Brookynella after all. I did a freshwater dip today to see if it would help him at all.
Yes ... they were bought at the exact same time from the same tank, but bagged separately. The larger of the two, the bully, started hiding, stopped eating...