Mail app won't send emails to anybody with a gmail address

We are using an email server through our website provider.  It's set up in the Microsoft Mail app, and generally works with no problems.  But we've found that every time we try to send an email to so...