I agree with aly. Our male sheltie has a similar problem...he's prone to skin allergies. When the 'foot biting' got very bad he had to be put on careful dosages of prednisone by the vet. I'd talk with the vet about this problem. We've found that allergies like this need long-term management by a vet.