Encontrou a solução - Foi uma questão de permissão.
No arquivo de configuração do MongoDB, eu tive que desativar o modo de autenticação ou criar uma chave compartilhada entre todos os nós usando este guia:
Essa foi a razão pela qual meus servidores não conseguiam se comunicar.