If there are pieces of the skin in the tank and he's used the washroom chances are I would take a guess that he's already tried to shed.
Sounds like he did have a bad shed. Read through this: http://ball-pythons.net/forums/showthread.php?t=43403
Should make sure the eyecaps come off especially if they're still cloudy.
Just my opinion.
Thanks