Hello,
Thanks you for this additional info, but as I've said before, the app does not care if it's WiFi or mobile, the cause of these issues is elsewhere.
The part of this message starting with the number (error code) comes from the server:
"Outgoing server login error: 5355.2.1 Logging to your account via a web browser to verify your account"
My code would never dream about telling the user to "log into the account via a web browser", it really has no reason to infer anything like that.
Seems to me, you should contact MS support for help with this error message, and mention it only happens when on mobile.
Now when I think of it, the difference could be due to mobile using IPv6 (I'm guessing here.... I know Verizon uses IPv6 quite broadly these days, maybe others).... but even then, the issue is on MS's side.
Feel free to capture a debug log though.