Acabo de encontrarme con este problema y, en mi caso, los síntomas eran que todo funcionaba correctamente, hasta que reinicié el servidor.
Entonces obtendría el siguiente error:NodeNotFound: No host described in new configuration $id for replica set $name maps to this node
Simplemente reiniciar el demonio mongodb lo solucionó, por lo que no podría ser un problema de configuración del conjunto de réplicas.
Después de revisar los registros un poco más en detalle, noté el siguiente mensaje de error:NETWORK [replexec-0] getaddrinfo("$name.emilburzo.com") failed: Temporary failure in name resolution
-> bingo
Intentaba consultar el nombre de host antes de que la red estuviera completamente activa y, por lo tanto, el miembro del conjunto de réplicas no conocía su propia identidad
Agregar el nombre de host FQDN del servidor a /etc/hosts
lo arregló, por ejemplo:
127.0.1.1 shortname shortname.fqdn.com