In the video, there is a dial gauge stuck to the side of your tank. Is that how you are measuring humidity? Those things are horribly inaccurate. To me, it looks as though your snake is dehydrated. I would pick up an acu-rite indoor/outdoor thermometer from Wal-Mart for 12$ and stick it in there. CHE dry out the air more than you may realize. Maybe drop in a humid hide to counter this if a UTH isn't an option at the moment. Once you get the humidity/husbandry in hand, I'm sure your snake will start having fewer shed issues. I've got one in blue right now that's sitting at 82% humidity and - even though he's taking his time - doesn't look wrinkled at all.
Thermometer - http://www.walmart.com/ip/Acu-Rite-I...mometer/896347
Humid Hide Instruction - http://pet-snakes.com/make-humid-hide