I never got that message so far.

Have you tried deleting the Skin modifier and start a fresh new one?