OL client in-app link for getting OL for iOS or Android not working

Hello!
Redirected to this forum from here:
https://learn.microsoft.com/en-us/answers/questions/5617563/ol-desktop-link-broken-file-get-ol-app-for-ios-and

See error description and attempt to solve it by following the link.

For some reason, Windows clients in our organization can not follow the Outlook desktop client in-app link for getting Outlook for iOS or Android.
(hybrid, no mailboxes in MS-cloud, only on prem)

The link for getting the Outlook app for iOS and Android under File when logged into Outlook app does not seem to work. Clicking on it seems to send user to the URL:
go.microsoft.com/fwlink/?LinkId=2112779
but quickly redirects and ends up with
https://w2.outlook.com/l/mobile?WT.mc_id=Backstage**Win32**All**Hyperlink**

https://learn-attachment.microsoft.com/api/attachments/cb7d456f-ac6e-4566-a4ef-ffa912500423?platform=QnAhttps://learn-attachment.microsoft.com/api/attachments/cb7d456f-ac6e-4566-a4ef-ffa912500423?platform=QnA

We haven't been able to figure out why, but since the same two different accounts mentioned in the thread above works on a private device on a private home network, is seems like something in our environment is the cause.