Mail server host name in greeting
WARNING: One or more of your mailservers is claiming to be a host other than what it really is (the SMTP greeting should be a 3-digit code, followed by a space or a dash, then the host name). If your mailserver sends out E-mail using this domain in its EHLO or HELO, your E-mail might get blocked by anti-spam software. This is also a technical violation of RFC821 4.3 (and RFC2821 4.3.1). Note that the hostname given in the SMTP greeting should have an A record pointing back to the same server. Note that this one test may use a cached DNS record.

hostname: server1
emails sent A record : yes
emails sent mx record : yes
emails sent all servers: yes
other a records: left it blank
other mx records: left it blank
other ip adresses: left it blank
contain all hosts: yes

save. And it still doesnt work. BTW I can send emails to another internal email account.

I'm not sure how this is done when you are using a DNS that is not on your system, but I think that you will have to ask "transip.net" to set a SPF for your MX.

Hotmail is a problem.. Even if you have a correct SPF! Your setup needs to be 100% okay (like revers DNS lookup, and more..)
A nice way to see if your SPF is "okay" is by sending emails to a Gmail account.

If you look at the headers of the email that you have send to a Gmail account you will see a lot of info about the "Received-SPF:"

Same problem with gmail. It gives me the same error.
And I tryed to figure out this wizard. But I have no clue how to setup it properly. It seems that it isnt setup properly else gmail would except my email at least

Hostname: {empty}
Are emails sent from A record?: Yes
Are emails sent from MX Record?: Yes
Are emails sent from all server of this domain?: No
Are emails sent from other A Records?: {empty}
Are emails sent from other MX Records?: {empty}
Are emails sent from other IP addresses?: {empty}
Inherit SPF Record from this zone?: {empty}
Do the above entries contain all hosts allowed to send emails for this domain?: No