Mail worked now not

[mkslim]

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

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=<20110421013003.5B56F201308@RPCSERV1.rpc>
Apr 20 20:30:03 rpcserv1 postfix/qmgr[1373]: 5B56F201308: from=<www-data@mail.markathome.homeip.net>, 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=<20110421013003.5B56F201308@RPCSERV1.rpc>
Apr 20 20:30:03 rpcserv1 postfix/qmgr[1373]: AE42A201306: from=<www-data@mail.markathome.homeip.net>, 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, <www-data@mail.markathome.homeip.net> -> <www-data@mail.markathome.homeip.net>, Message-ID: <20110421013003.5B56F201308@RPCSERV1.rpc>, mail_id: pcF39pqCB9IP, Hits: -0.001, size: 1003, queued_as: AE42A201306, 335 ms
Apr 20 20:30:03 rpcserv1 postfix/smtp[1940]: 5B56F201308: to=<www-data@mail.markathome.homeip.net>, 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=<www-data@mail.markathome.homeip.net>, 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.

[falko]

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

[mkslim]

The mail server isnt blacklisted and it isnt dynamic.