やりなおすってことはやってはいたのかい?
プロバイダの指定に従い、SMTP-AUTHとかで指定のサーバに全投げするんだと思うが