Can the workflow's owner view and edit the workflow? My best guess is that you'll need to reinstall some tools that were migrated from the Galaxy framework to the toolshed. 

See here for details: