This is not related to Multishop. Are you using the CoolURI plugin? Then you need to clear the CoolURI cache table. This can be done inside TYPO3 but also in Multishop (admin panel bottom right: SYSTEM / SYSTEM / CLEAR COOLURI CACHE).