25から587に変えろというのは、案内が来ていたはず。
http://support.zaq.ne.jp/security/submission/
http://support.zaq.ne.jp/manual/mail/submission.html