When you soak him ensure the water is warm - place him in a tub with the lid on, and leave him to soak for about 20 mins you should notice the shed loosen to the point where you can use a towel and a light rubbing motion [rub front to back ONLY] to remove the stuck shed.