Витамины (если молодой пес - не переборщите с кальцием, "зацементирует" кости). Маслы грызть давайте, иногда рыбку (обязательно варить), творог (хоть раз в недельку), рубец.
Это распространенный случай, не хватает организму чего-то.
П.С. если сидит на "сушке" - попробуйте сменить корм.