For what it's worth: Stephan,
could you be so kind and check, if you can connect to this host, and tell me, via which ISP / peering ?
$ telnet 69.162.65.122 25 Trying 69.162.65.122... Connected to 69.162.65.122. Escape character is '^]'. 220-vitoria.dedicado.in ESMTP Exim 4.69 #1 Fri, 08 Apr 2011 06:16:41 -0300 220-We do not authorize the use of this system to transport unsolicited, 220 and/or bulk e-mail.
This is from 74.125.57.33 in AS15169 (reaching you via abovenet) and 193.109.122.62 in AS12859 (reaching you via ntt/pnap: 2914 12179 46475 I)
HTH,