E-mail sent to yahoo bulk /spam folder !

[styll]

I have a big problem:

I own a webhost server (styll.idle.ro) and the problem is that it sends all my e-mails to yahoo and gmail into the bulk folder. First of all
I searched to see if they are blacklisted and they are not, with no hosted domain. The domain idle.ro (on which i have set the nameserver) is
also not blacklisted. Let me give you some technical details about the server,perhaps i might have mistaken somewhere:

1. the nameserver and the hostname are the same, made at freedns.ro (site which offers dns host (A) for ip redirectings)
2. The server ip has not set reverse dns, i have called the ISP and they told me that in their server the reverse is set , but it is not;
everybody that tried to help me told me the same thing.
3. About the SPF-Record, i do not know if i have it nor how to look for it or to configure it.
4. Cpanel/WHM is on the server, the mail server is EXIM

I do not know anything else regarding this; it would be of a lot of help if you could offer me a little help or at least some ideas.
Thank you!

[falko]

Please ask your hoster to set up a reverse record for you.

Regarding the SPF record, you can check if you have one like this:
dig txt yourdomain.com