Ah ok. Still seems like if you can get it via cellular and at home then it should point to something on that network. I know our guys remove the Apple mail app from work phones and block even personal gmail (not outlook.com email) on Apple Mail app on personal phones but not on Gmail app. Weird I know.
Hope you/they get it sorted. Do report back when it is.