Hi All,
I've managed to configure the mail server right on the new server.

Honestly, I hate mail servers, I understand almost nothing on networks, ports, UDP, TCP, firewalls, handshaking, BASE 64 Encoding and all other amazingly disgusting things you have to know in order to allow a mail out of the server.

Anyway... it is done!

Nick.