They shed regularly, you just rarely notice it because they ingest the skin. Take away their access to land for a short time to see if they "get better". My newts rarely have access to land.