@raven as you confirmed no parallel foreground process is running at the same time. Can you trypublish it again and check it once.
If not working, plz try a sample workflow with some message box and check whether you are facing the same issue.
Thanks