Это сушка, да? Попробуйте перейти на влажный корм или на натуру. У одной из наших собак  была похожая проблема, не так сильно разве что, в смысле она возникала не каждую неделю, но часто. Кормили сухим кормом, очень хорошим, гипоаллергенным, беззлаковым и т.д.. Перешли сначала на натуру, потом - на влажный ( из соображений частично связанных с другой собакой, частично  - с логистикой и хранением). Выделения существенно уменьшились(ттт), бонус - пропала аллергия на лапах.