Faced with the problem when you do not ping the erlang-node on some server that is running two epmd. And running two of them, because one runs the project (at the start erl), and the second starts ejabberd.
Symptoms resemble a problem with firewall:
(email@example.com)1> net_adm:ping('firstname.lastname@example.org'). pang