That is a rather large piece of fecal matter. I'm not sure what kind of hitchhiker it could be that would be big enough to leave that. Have you heard any popping sounds? Maybe the culprit could be a pistol shrimp or possibly even a mantis, but I'm not sure with poo that big.
There came a time where the pooh stopped appearing. It was after I added fish. I had completely forgotten about this until I moved everything to the new tank and found an even larger pooh laying on the sand one morning. I am still clueless as to what this can be, but I haven't lost any animals to it that I know of. One of the blue damsels that I had which eventually died had some visible damage around it's mouth the day before it died. I never really associated it with this mystery creature. I think the only way I will find this is to set up a night-scope camcorder or something.