オフィスを新しく開設して、プロバイダを変更したところ、インターネットにつながり、メールも受信できるのですが、なぜかメールの送信だけできなくなりました。

送信ポートはメールの不達とは関係ないと思います。Outbound Port25 BlockingはほとんどのISPで実施されていますので587番を利用してメールを送信するのが通例かと。

SMTPとネットワーク網の不整合でメールが不達になる可能性があるのは、yahooとmsnの2大糞メールで、ともに、SMTPとネットワーク網が不整合の場合、bulkヘッダーを挿入して迷惑メール扱いします。一応迷惑メールの形でも先方に届くはずですが、yahooの場合、メールサーバが過負荷の場合、そのまま消え去ってる感じです。糞としか言いようがありませんが、送信側では対応の仕様がありません。SPFの整合性はまったく見ていないので、ネットワーク網がocnの場合、ocnのSMTPを使えば、niftyのアドレスで送っても問題なく届くはずです。ご自身でyahooとmsnのアカウントを取得して実験してみることをおすすめします。当方は別のISPの組み合わせですが、いちおうこの方法で対策しています。

逆に、メールアドレスとSMTPが不整合の場合、SPFがfaiになります。この状態でドコモのアドレスに送信すると、なりすましメールと判断されて消去される可能性が高いです。同様にso-netにも届かない感じです。

yahooとmsnが滅べばすべて丸くおさまるのですが、この糞メールの利用者が多いので、もし、現状の組み合わせで届かないという事例が多発したら、yahooとmsnのみ、SMTPを変えて送ってみるという方策が良いかと思います。