If it is NOT an allergy, it could be a compulsive issue. Working breeds are the ones I have seen with this issue more than others. Make sure the dog is getting plenty of exercise, not just physical but mental. Try using a dog backpack on during a walk, get kongs or find some sort of "job" for him to do.