It does sound like it could be food allergies. I highly recommend a consultation with Susan Davis. A probiotic would be a great thing to give them if they have been having intestinal issues, but there may be other supplements recommended as well. Susan has done wonders for many of our furkids here and she has many wonderful supplements as well. Here is her information....
Pet Health Pet Nutritionist Holistic Pet