I have been searching the net for information of Yeast infections as you suggested and I now believe this could be the problem my girls have. One of the many symptoms mentioned is them constantly licking their paws and the skin on the paws getting "thick" and black. Both my girls are doing this.
My problem is now how to treat it, I dont want to take advice from a website that sells products to treat Yeast infections because their main aim would be to sell their products.
Is anyone able to recommend from experience any good products. Could you bear in mind that in England we are more restricted to what we can buy in stores. (We have to purchase most things via a vet)