I have no problems sending mail to any server, i even have PTR/reverse DNS setup so i can identify my domain anywhere !
The problem is receiving mail, i did a test, i send to my horde account emails from yahoo mail, google mail and hotmail ...DID NOT RECEIVE ANY EMAIL in my horde account from...