メールに関する質問です。

メールサーブ(http://mailserve.jp/)
というところで取得したアドレスを3年間ほど使ってきたのですが、
最近、メールの受信はできても送信ができません（0x800CCC0E）。
ポート番号は正常ですし、ファイアーウォール等切って試してみても結果は同じです。
パッと調べてわかる程度で設定をいじってみましたが、変わりません。

これ以上対処法がなければ、新規アカウント取得も考えているのですが…。

質問１→本当にこれ以上対処のしようがないのか。
質問２→新規アカウントを取得する場合、どこのメールサービスが良質でしょうか？
　　　　有料でも構いませんので、安定したところが知りたいです。

どなたか、宜しければ回答をお願いいたします。