携帯キャリア系は、メールサーバ側でいろいろ仕込みいれてるから、
使ってる ip zone とか isp によってはちっとも届かない
なんてことは往々にしてあるよ。
あと KDDI は先週からバックボーンで大規模工事やってて
そのせいかいまだにいろいろと塩梅がわるい。

あと 663 のいう「メールが届かない」の定義がわからんな。
エラーで戻ってきたのか、どういうエラーなのか、それとも音沙汰がないだけなのか。