When a user with a roaming profile moves from a x64 to a x86 device, (or vice-versa), the shortcuts from the Software Store still link to the program folder of the other architecture.
Software Store links only get updated by a call of ssclient.exe.
For roaming users it is necessary to call ssclient.exe every time they log-on to a system to ensure the links meet the local architecture.
This can be done via a GPO that places a shortcut to ssclient.exe in the start-up folder of the start menu for these roaming users. That way ssclient.exe gets started every time the user logs in and all shortcuts are adjusted to the local architecture.