Sí, significa que el servidor no ha podido resolver la IP del dominio destinatario. Puede que el que lo envía lo haya puesto mal o que el servidor no pueda resolverlo.
Haz un ping o dig desde consola para ver si el servidor lo resuelve, comprueba también si están funcionando tus servidores DNS, suponiendo que tengas tus propios servidores DNS en ese servidor, la configuración en /etc/resolv.conf... necesitamos más detalles para ayudarte...
