Does this workflow have any current.update() script statements?  Workflows by design "listen" for updates to the attached record it is running against.  If the workflow itself is performing an update via current.update() then there is a chance that another server thread may pick that up and run the context again.  When publishing the workflow it does check for this situation.  You can click the workflow editor checkbox/Validate button to see: