Mark,
As you mentioned process chains should only proceed, when the step preceding it is complete (green status).
Is it possible that some one might have a right click on the "Red" node and said "Skip". Then other nodes will continue, even if the earlier node is Red.
Thanks
Ed.