Hmmm, I'm thinking if the temps and humidity were just where they should be you wouldn't have had a shed problem.

Is the cage oversized for the snake? It's very hard to keep a large cage at right temps and humidity throughout for a small neo. Does it have a screen top? If there's too much ventilation you could be losing a lot of humidity out the top.