Confirme se o servidor LAMP está realmente roteando mensagens com base no registro MX e não está configurado com um roteador de mensagens estático para o servidor Exchange antigo.
Para o sendmail, você deve verificar as configurações MAIL_HUB ou SMART_HOST ou o recurso mailertable, para Exim route_list configurações.