service postfix restartしたらなんか繋がるようになりました。
restartは何度か試してたはずなのに・・・。
お騒がせしました。orz