It's not normal. I can tell you that. I don't know any cat (that goes outside) that have problems with their paws. Keep it clean, I make my own solution that I keep cuts clean with. Cook 1 litre of water and add 1 millilitre of salt. Call your vet and ask if there's anything you can treat the paws with to make ite better.