Incoming Email probelm

Ive set up everything correctly as far as i can tell including the MX settings but whenever i receive a email it says to the person trying to send the email that it failed, i can send out emails fine