メールの送信ができない

うちのドメインはなにかと問題が多い・・・
先日メールの送受信ができなくなったので
サーバー管理してるところへメール
その日中になんとか直ったものの
送受信できない間いろいろ設定いじってたら
今度はメール送信ができなくなってしまいました
なにをやってもダメなので
最終プロバに問い合わせようと思うんですが
サポートセンターからの返信は、マニュアル通りのものしかこないはずなので
一通り自分で試したことを書き残しておきます
まず・・・
使用したソフトはアウトルックエクスプレス
2台のPCを使って送信を行うもエラー（0x800ccc0E）
1台はノートンが入っているがもう1台は入っていない
サーバー管理会社のPCからは送信が可能
送信ポート25/587両方とも試すがエラー
アウトルック以外のソフトを使ってみるがエラー
ルーター・モデム・PC再起動するも×
アカウント作り直してみてもダメ
送信時にアカウントパスワード認証を設定するも×
もちろんメールサーバーの入力間違いはなし
こんなもんかな～
今までここまではまったトラブルってないなぁ・・・