Do the neighbors maybe use salt on the sidewalks? It's not normal, and salt and other chemicals can irritate the paws. I don't know what part of the country you are in, that would help! They may be getting dried out in this weather, so you might try putting booties on him and medicating his paws until spring.