I have this problem with Exchange 2003 server. Sometimes am not able to recieve mailf from Yahoo / Gmail. But when the same mails are forwarded to my yahoo mail am able to recieve them. I have tried testing my composing new mails from yahoo and Gmail and am able to receive them.
What would be the problem? I also dont get any delivery failures.