Email Gets To The Junk Folder

All the outgoing email for my host (radionoroc.md) enters bulk folder in yahoo and hotmail. I ran a dns report at dnsstuff.com and corected the errors that I could:

1. Added an SPF record
2. Added A record for my nameservers

There are 4 errors left: the first 2 are due to the nameserver IPs that are on the same server (Nameservers on separate class C's and Single Point of Failure).

I can't figure out why the "Low port test" error happens, I curently don't run a firewall. But what bugs me the most is this error:

Mail server host name in greetingWARNING: 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.host.radionoroc.md claims to be host host.radionoroc.md [but A lookup times out]: 220-host.radionoroc.md ESMTP Exim 4.66 #1 Fri, 29 Jun 2007 17:18:33 +0300 220-We do not authorize the use of this system to transport unsolicited, 220 and/or bulk e-mail.I added an A record for host.radionoroc.md, but that doesn't seem to help, though it may be cached at dnsstuff.com.

Anyway why my emails go to the bulk folder?