If they have long hair between their pads, this promotes ice to form on the hair if it's cold enough. Had that problem with an old cocker spaniel when I was growing up. The boots are funny when they first get them on - certainly some high stepping going on...