@niftyから回答が来ました。
結局なんらかの受信制限がかかっていたと言うことらしいです。

>  ■メール着信ブロック
>  http://www.nifty.com/antispam/tackle5.htm

ここを参照するよう回答があったのですが、
「動的IPアドレス」であること
エラーメッセージが以下の2点であること
「550 Dynamic IP range blocked」
「421 server busy,please try later」

今回受信を制限されたこちらのSMTPサーバはいずれにも該当しません。

逆に@niftyに問い合わせたら「詳しくはセキュリティの観点で回答できない」と回答がきました(笑)

まぁ解除されたからいいですが・・・