If he's feeding them a "high protein" diet, he needs to do more water changes. Crap builds in water if its very dirty every if his nitrates are low.
I guess more specifically, he probably needs to gravel vac more often and clean the filters more often. If all that uneaten food is just left in the tank you might up with some bad water.