The first thing that comes to mind is that she could have an allergy. Dogs can be allergic to food, the surface they walk on, your cleaning products, even things floating in the air. Licking her feet leads me to believe it could be the surface she's walking on. Check your cleaners to make sure they are "green." If you have grass outdoors, don't use any insecticides or growth products. Check your dog's paws to make sure there are no foreign objects stuck there. Have her examined by the vet to help determine the cause of licking.