当方gmail以外のメールアドレスを利用していますが、なぜかいくつかの@gmail.comのメールアドレスから送るとそのメールアドレスはないということで、送信できないようです、以前は送信も受信もできていたのですが、１，２ヶ月前から急に受信することができなくなりました。

それぞれのメールアドレスと送信サーバの関係がよく分かりませんが、

> そのメールアドレスはないということで、送信できないようです

このメッセージを公開してもらえると一発で原因が分かりますよ。

＞gmail以外のメールアドレスを利用していますが

＞@gmail.comのメールアドレスから送ると

この関係が不明。

こちらが@gmail.comのメールアドレスを利用している送信元のエラー表示となります。　いかがでしょうか。

>； This is an automatically generated Delivery Status Notification
>；
>； Delivery to the following recipient failed permanently:
>；
>； myaddress@hoge.jp
>；
>； Technical details of permanent failure:
>； PERM_FAILURE: SMTP Error (state 12): 552 sorry, your domain isn’t in
>； my list of allowed senderhosts (#5.7.1)

koh40さんが使用しているmyaddress@hoge.jp側のサーバーが、null@gmail.comをSPAMか何かと判断してはじいているのだと思います。
失礼ですが、myaddress@hoge.jpは会社のアドレス等ではありませんか？
であれば、サーバー管理者へ申請してブロックを解除してもらわなければなりません。

xreaサーバーを利用しているのですが、なんだかgmailが自分が利用している特定のxreaのサーバーへの配信をブロックしているようなのです。
　こちらからは受信メールアドレスの制限をかけていませんし、xreaも制限をかけていないそうです。

http://sb.xrea.com/showthread.php?&threadid=7271#3