Multi-company App Link not working for single user

We recently upgraded to Kinetic 2022.1 from 10.2.700 and one of our users is unable to use their app links between companies but can open the app link when in the correct company. We have tried to remove the app link and recreate it to no success. Does anyone have any thoughts on this?