I've started keeping a camera in my reptile room in case anything like that happens so I can take a picture right away.
I tend to think that this is a case of him kicking the poo apart while you weren't looking, especially if you haven't noticed any behavioral differences or anything. But keep an eye on him because like has been said, actual diarrhea isn't good.