Emails not reaching consistently.

Several emails sent to me are not reaching. Customers are calling and complaining. Some mails are coming and some are not. They are also not found in Spam. One customer sent email to two email addresses. We received only one of the two. Sender does not get any failure notification also.