Hmm, are you familiar with the CLI? You could check, using a Ping, if the server is theoretically reachable...
If so, maybe the Mail client OR the Mail-App is blocking the Traffic. I think there could also be a small possibility, that the SMTP-Server rejects connections from such VPN Providers.
Maybe, @JanineB could give us further Details on this topic.