If turning off / on over 4G worked, then there is every possibility that the IP address assigned on the mobile network was black listed and therefore inhibited from connecting to the SMTP servers. You might encounter this again.
Superusers are not staff, but they do have a direct line of communication into the business in order to raise issues, concerns and feedback from the community.