То, что Вы описываете, похоже на воспаление межпальцевой железы.
Этиология этого процесса связана с аллергией или с аутоиммунными процессами.
Хороший эффект дают блокады.
Если Вы уже лечили чем-либо, то напишите чем, и с каким эффектом.
Брали ли у Вашей собаки анализы крови?