Para resolver este problema atente para os pontos abaixo, e a medida que for descendo as linhas nesta dica você estará aplicando o que vou falando e testando, pois existem diversas formas de solucionar este erro:
1 – Verifique se o domínio que está tentando enviar o email está no /etc/localdomains – caso o MX dele seja externo, verifique se ele se encontra em /etc/remotedomains.
2 – Um erro comum é criar um domínio famoso e tenar enviar um email para ele, vamos supor que por uma brincadeira/teste você criou o domínio do Gmail (gmail.com) dentro de seu whm. Caso isso tenha ocorrido, no momento em que alguém tentar enviar um email para o Gmail a mensagem de erro R=virtual_aliases: No Such User Here irá aparecer.
Remova o domínio em questão e refaça os testes. (ou coloque o domínio que cadastrou de testes no /etc/remotedomains)
3 – Caso os passos acima não resolvam, force a requisição de autenticidade de emails no nas configurações do exim -> editor avançado informando:
require verify = recipient
4 – se mesmo assim não funcionar eu sugiro que siga os passos abaixo (último caso):
http://www.mydigitallife.info/2007/07/24/exim-sender-verify-callout-or-callback-could-not-complete-or-verification-failed-error/
Abraços e espero ter ajudado.