さくらインターネットのレンタルサーバーを使用してメールを使っていると、接続用のプロバイダーは別のどこかを利用していることが普通だと思います。
そのような場合、接続用のプロバイダーが「 Outbound Port25 Blocking」に対応している場合は、それに合わせた設定変更が必要です。
アカウント登録設定で
送信
送信サーバーのポート番号を初期値の25から587へ変更します。
サブミッションポート（PORT 587）の設定方法｜メールソフトの設定｜さくらのレンタルサーバ｜さくらインターネット公式サポートサイト