I have also heard that this could result from ear mites. Does your dog shake his head or scratch his ears a lot?? If he scratches his ears, he may be transferring mites to his feet, which then cause him to bite at or lick his feet constantly. I guess that sounds like a stretch, but I've heard of dogs that has happened to. Good luck getting to the bottom of this!!