I've also seen similar behavior with thread-unsafe code (the time I saw something like this was very painful -- email messages were generated at about the same time in parallel, and most were sent to the wrong recipients.)