Does Yahoo mail do things differently?

Hi everybody,
I have currently setup a zimbra mail server.My mail server can send and receive to most other mail servers, e.g., gmail.com. But users at Yahoo get the following error when they try to send to us:

**********************************

Message from yahoo.com.
Unable to deliver message to the following address(es).