Первое, что на ум приходит, таки смена корма. Но если он со своим - тогда это отпадает, только если не брать во внимание, что он ест Хиллс и подъедает влажный корм. На новый корм запросто такое может быть. Ну а так - кал сдать на всякие простейшие и дисбактериоз.