'Cannot start the Windows Installer Service. Please restart the computer and try installing this software again.' error when upgrading to PureMessage for Microsoft Exchange 3.1.3

This error is seen when upgrading to PureMessage for Microsoft Exchange 3.1.3 from an earlier version.