If you are upgrading from MediationZone version 9.0. or later, and have workflow packages containing workflows with Web Services, you need to perform some additional steps before and after the upgrade of to achieve a successful upgrade.
...
Before initiating the upgrade, generate new versions of the workflow packages containing workflows with Web Services. This needs to be done in an environment where 9.1 is already installed.
Upgrade MediationZone according to the regular instructions Upgrade.
Once the upgrade is complete, import the new versions of the workflow packages that you generated in step 1 and switch to the new workflow package version.
...