迷惑メール対策で、メールが届かない

迷惑メールソフトで、困っています。
こちらから送ったメールが、相手先で迷惑メール扱いになり、隔離されてしまいます。
おかげで、連絡手段が、電話になっています。

送る側で、何か対策はできないものでしょうか。
これでは、メールを送っても相手に届いているのか不安です。
「メールしました」と、電話するのでは、なんのためにメールを使っているのか分かりません。