Looks like lead rot to me. By any chance were they stored in or on walnut? This is really a no-no for toy soldiers! If the scaling is not too bad, you could wash them in white vinegar, brush with a soft brush, rinse in warm, soapy water, then repaint where needed.
Hope this helps . . .
Bosun Al