Actually that does happen quite often, One theory I've heard was that they do it so that it smells familiar. Snakes are creatures of smell, and they can be nervous in completely clean enclosures because it doesn't smell like home. I don't know if that's true or not, but they do crap in freshly cleaned cages a lot. Maybe next time don't clean quite so well so that not all of their familiar scents are removed?