After we switched providers we have a problem that some Mails don't reach our customers and vice versa. We don't get any messages when our mails don't reach their target. Some customers get a message like this: couldn't find a mail exchanger or IP address. (#5.4.4)
DNS has been changed for two weeks now.. So IP should be the new one everywhere..
Need some tipps where to look..