Although you seem not to have setup a firewall, a test from my site gives:
~$ telnet 188.8.131.52 110
telnet: Unable to connect to remote host: Connection refused
Connection refused is normally a sign of a firewall somewhere between the internet and your server. If you logon to your server, can you do the telnet locally?