My dog did that all the time when he had fleas! I had just gotten him and thought if he had fleas I could see the fleas, but he would get them off by "biting" and then the bites are what itch. I started using Capstar and Frontline, treated the house... he's good now. He does clean his paws like a cat though.
