"127.0.0.1 localhost localhost.localdomain mydomainname"

That's your culprit. You need a properly-formatted /etc/hosts file. See Setting the Hostname & Fully Qualified Domain Name (FQDN) on Ubuntu 12.04 or CentOS 6.4.

Hey Pablo,

I went over the tutorial followed the steps there. Gmail now receive the emails straight to Inbox and not spam but outlook.com still doesnt show any emails. I have 2 outlook.com accounts to confirm just in case.

cat /etc/hosts (mydomain myhost myip changed to defaults):

127.0.0.1 localhost.localdomain localhost
127.0.1.1 myhost.mydomain.com myhost
123.456.78.90 myhost.mydomain.com myhost

# The following lines are desirable for IPv6 capable hosts
::1 ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters


hostname -f:

myhost.mydomain.com.


Thanks!

hostname -f:

myhost.mydomain.com

No dot at the end.

Found the problem. Had to add the domain and the hostname.com to the safe list in outlook.

Notice that hostname.domain.com isn't automatically white listed with the domain so you have to add it as well.

Thanks.