Hello,
The reverse DNS PTR is generic and possibly residential - host-41.39.144.185.tedata.net. Ask your ISP for a custom PTR such as mail.example.com. You will also want to create a matching A record and make sure both TTL's are at least 14400 seconds (I prefer 86400 seconds).
The
sender score looks OK too, but no history is not a good thing. No history sending good email is almost as bad as a bad history. Most likely, if you check your outgoing email logs, you will see that Yahoo is deferring connections from your mail server.
After fixing the PTR above, the best way to fix your problem is to start sending small amounts of good email at least daily to all of the large email service providers (Yahoo, Gmail, Hotmail, etc) and slowly increase over several weeks sending a little more good email every day until their reputation providers pick up that you are a new IP sending good email. If you continue to send good email and don't generate spam complaints the problem will fix itself in time.
to Email Questions!