Mail worked now not

I get a destination host unreachable when trying to email [email protected].
Mail between domains on THIS server work ok.
When [email protected] emails ANY address om this server i get

Code:

Apr 20 20:30:02 rpcserv1 imapd: Connection, ip=[::1]
Apr 20 20:30:02 rpcserv1 pop3d: Connection, ip=[::1]
Apr 20 20:30:02 rpcserv1 pop3d: Disconnected, ip=[::1]
Apr 20 20:30:02 rpcserv1 imapd: Disconnected, ip=[::1], time=0
Apr 20 20:30:02 rpcserv1 postfix/smtpd[1919]: connect from localhost.localdomain[127.0.0.1]
Apr 20 20:30:02 rpcserv1 postfix/smtpd[1919]: lost connection after CONNECT from localhost.localdomain[127.0.0.1]
Apr 20 20:30:02 rpcserv1 postfix/smtpd[1919]: disconnect from localhost.localdomain[127.0.0.1]
Apr 20 20:30:03 rpcserv1 postfix/pickup[1372]: 5B56F201308: uid=33 from=<www-data>
Apr 20 20:30:03 rpcserv1 postfix/cleanup[1939]: 5B56F201308: message-id=<[email protected]>
Apr 20 20:30:03 rpcserv1 postfix/qmgr[1373]: 5B56F201308: from=<[email protected]>, size=1003, nrcpt=1 (queue active)
Apr 20 20:30:03 rpcserv1 postfix/smtpd[1943]: connect from localhost.localdomain[127.0.0.1]
Apr 20 20:30:03 rpcserv1 postfix/smtpd[1943]: AE42A201306: client=localhost.localdomain[127.0.0.1]
Apr 20 20:30:03 rpcserv1 postfix/cleanup[1939]: AE42A201306: message-id=<[email protected]>
Apr 20 20:30:03 rpcserv1 postfix/qmgr[1373]: AE42A201306: from=<[email protected]>, size=1492, nrcpt=1 (queue active)
Apr 20 20:30:03 rpcserv1 postfix/smtpd[1943]: disconnect from localhost.localdomain[127.0.0.1]
Apr 20 20:30:03 rpcserv1 amavis[823]: (00823-02) Passed CLEAN, <[email protected]> -> <[email protected]>, Message-ID: <[email protected]>, mail_id: pcF39pqCB9IP, Hits: -0.001, size: 1003, queued_as: AE42A201306, 335 ms
Apr 20 20:30:03 rpcserv1 postfix/smtp[1940]: 5B56F201308: to=<[email protected]>, orig_to=<www-data>, relay=127.0.0.1[127.0.0.1]:10024, delay=0.5, delays=0.15/0.01/0.01/0.34, dsn=2.0.0, status=sent (250 2.0.0 Ok, id=00823-02, from MTA([127.0.0.1]:10025): 250 2.0.0 Ok: queued as AE42A201306)
Apr 20 20:30:03 rpcserv1 postfix/qmgr[1373]: 5B56F201308: removed
Apr 20 20:30:03 rpcserv1 postfix/smtp[1882]: connect to mail.markathome.homeip.net[96.2.187.122]:25: Network is unreachable
Apr 20 20:30:03 rpcserv1 postfix/smtp[1882]: AE42A201306: to=<[email protected]>, relay=none, delay=0.11, delays=0.07/0/0.04/0, dsn=4.4.1, status=deferred (connect to mail.markathome.homeip.net[96.2.187.122]:25: Network is unreachable)

this worked well for a week.
Please help.
Thanks.

 

Please check if your server is blacklisted: http://mxtoolbox.com/blacklists.aspx

 

I checked all the simple things

The mail server isnt blacklisted and it isnt dynamic.