Corri para este problema também. Eu estaria disposto a adivinhar que você está executando o MongoDB 3+?

As más notícias: Moped 2 (que é usado hoje pelo mongoid) não suporta autenticação para MongoDB 3+.

A boa notícia: Uma grande reescrita está em andamento agora (Mongoid 5), que será apoiada pela equipe do MongoDB. Você pode extrair do master hoje e testá-lo... mas eu não recomendaria para produção ainda, pois é altamente instável.

Opções de solução

1. Remova a autenticação de usuário/passagem do MongoDB e qualquer DNS público para o banco de dados. Use SSH com uma chave privada e conecte-se ao endereço privado.
2. Faça downgrade para o MongoDB 2.x
3. Usar Mongoid 5