Maybe you should go to the vet and see if theres any medicated shampoo you can buy from there as the ones from the shops may not be as strong or you could take your dogs to a dog groomers for a bath to treat the fleas?