Hi,
Obviously, it's possible to use non O365 mailbox to send emails from Business Central Like : google , yahoo ...
Your issue is related to relay access, I believe it's an internal problem and you should analyse this with the IT.
-----------------------------------------
Best Regards,
Salah Eddine BENOUALA
Dynamics NAV & 365 Business Central Consultant
Please verify my answer, if you find it helpful.
Doing so you'll show others that there was found a solution and you credit my help.