Hotmail/ Yahoo Blocking Our emails/ Sending to Junk Email?

I own a social networking website. This website sends an email to the user when someone messages the user from our website.


Now the sender of the email is the email address of the person who is messaging the user. Our messaging system works exactly like that of Kijiji. Kijiji.com does the same thing. When you message someone from the website, that message is emailed to the user from the sender's email address.


Now the problem is that Hotmail is sending our emails to Junk Mailbox and Yahoo is not even sending them to Junk Mailbox (it doesn't get delivered)


What can we do to resolve this issue?


I know this is a complex problem since Hotmail and Yahoo try to stop spam by having a complex filtering system that even destroys good emails sometime but there has to be a way. Kijiji is doing it so we should be able to find a way.


Does anyone have any suggestions on what to do or does anyone know some sources I could use to learn more about how to overcome the problem?


Thanks for the help.

Hotmail/ Yahoo Blocking Our emails/ Sending to Junk Email?
Your hosting should be in Spam List, check ur domains status from here;


http://www.spamhaus.org/pbl/





There is a box left of the screen, you should write your mail server's ip address. After you write press lookup, and it will give u a report about your hosting. If your hosting in spamlist you have to send them to email about that problem, and send email to hotmail.