That's a strange one, YorkieL. I don't know why buffalo would make them lick their paws; I'd be more inclined to look at what they've been walking on, but you could get a can or two of something else and see if it stops.
Do their paws look any different, especially the skin between their toes?