Not getting any email from Hotmail

I have tested serveral times and the result is always the same. All the messages froma email are bounced and it never reaches my inbox.

This is an automatically generated Delivery Status Notification.
Delivery to the following recipients failed.

I have check it with other domains using zoho and they get it right. I don't know why it only affects my domain. I can't see any difference in all mail settings. The MX records are set the same way and the only thing different is that my domain is a little older and still has the mail.domain.com access via URL.

I really need to solve this because thera are millions of people using hotmail I can't afford to miss all their messages.

Please, any help will be welcome.

Thanks.

Nicolas