If the same contact re-enters the workflow, it will follow the same path in a split action as it did the first time. This is the standard behavior, but it should randomize every single time the same contact (or any contact) goes through the split action.