If your server IP address is the 135.181.xxx.yyy address, it reverse resolves to static.yyy.xxx.181.135.clients.your-server.de
Is the hostname of your server (as configured in WHM) really static.yyy.xxx.181.135.clients.your-server.de ? I can't tell because when I try to connect to the mailserver on 135.181.xxx.yyy it is refusing mail from my country lol. Nice one.
Anyway, if your hostname as configured in WHM is something other than static.yyy.xxx.181.135.clients.your-server.de, then your reverse DNS is not set up properly.