URGENT: Cannot send emails to HOTMAIL and cannot receive from GMAIL!!!

URGENT: Cannot send emails to HOTMAIL and cannot receive from GMAIL!!!

Hello
I configured my Zoho email today.  Everything was working OK, except that my emails are not being received by hotmail accounts and I don’t receive any emails from gmail accounts!!!!
My emails are sent without any errors or rejection, but THEY ARE NOT RECEIVED BY HOTMAIL ACCOUNTS, NOT EVEN MARKED AS SPAM!!!  However, the same message content/subject is accepted from a gmail and a yahoo address.
And the I DO NOT RECEIVE EMAILS coming from GMAIL IN MY ZOHO ACCOUNT!!!
I already lost a lot of time enabling the Domain Keys for my domain and also added the SPF record v=spf1 mx include:zoho.com ~all in my domain manager.  

What is wrong??
Please help urgently!!
Anamaria