I have a problem sending emails to hotmail addresses, regardless of which email I am sending from (hotmail, yahoo, gmail etc). I have tested this by sending messages to my own hotmail accounts. Often my emails end up in the recipient's junk folder.
I do not have my own domain, and I use those...