Where do you take them running? I read somewhere that sled dogs have VERY rough paw pads because they run everyday on the trail. So, that could be the reason. Maybe because he is so young he just developed them? Sorry, I couldn't be more helpful.