My dog has the same problem. Just this afternoon the vet came over to visit. Tomorrow he'll give my dog an anti flea spray. I think the name is frontline.