In my case, my clock was drifting, I posted from the future, then changed my clock, and ended up posting a message with a timestamp that was earlier than the previous post. That violated the monotonically increasing timestamp assumption in scuttlebot. Dominic fixed it by relaxing the assumption for posts in a given time window.
I am not quite sure what is the state right now but I believe the monotonically increasing timestamp assumption has been removed so that should not be causing your issue if people use a recent client.