I suppose he's dewormed so it's not that... But did you have him tested for e.coli? Luna had them and she used to have the same problems when she was younger, and it has totally disappeared after the treatment.

Could have many other reasons as well, for example some kind of food allergy... Does Mishka drink cow milk? Maybe it's just a simple lactose intolerance.

Kirsten