mixiのメール送信元FQDNは、素のS25Rでは引っかかってしまいます。
かつ、再送されない?毎回違ったIPから送ってくる?ため、greylistingをうまく抜けられないそうです。
Rgreyその後 (S-log : 慎悟のマイナス思考ログ)
のShingoさんに教えていただきました。ありがとうございます。
ということで、Rgreyを利用している場合、mixiからの接続についてホワイトリストに入れる必要があります。
自分の設定の場合、
/etc/postfix/greylist_client
# *** WHITE LIST *** # n2.59-106-41-103.mixi.jp /\.mixi\.jp$/ DUNNO …略
という感じに追加しました。