When opening LNK files including Internet Explorer
This has to do with shortcuts living on redirected folders i.e. accessed over the network
Easiest option is just to not use redirected folders for AppData and Start Menu. If you already have a policy doing this, just change it to “Redirect to local user profile path”.
To disable the warning: