I'm not a "corn" person by any means, but are you still feeding him pinkies?

With baby ball pythons, when they are just getting started on pinky rats they spew "mud" everywhere .... once they move up to fuzzies with a little bit of hair on them, their stool hardens up.

Thought it might help.

-adam