Hoje encontrei o mesmo no Heroku:
Mongo::AuthenticationError: Failed to authenticate user 'heroku_app111' on db 'heroku_app111'.
from /home/ad/.rvm/gems/[email protected]/gems/mongo-1.11.1/lib/mongo/functional/authentication.rb:205:in `issue_authentication'
Não é por causa de este RUBY-890 bug, mas porque o MongoLab atualizou para o MongoDB 3.0 que usa SCRAM-SHA-1 mecanismo de autenticação de usuário desafio-resposta. Então eu precisava do mais recente ruby driver mongo versão que está contando com isso. No meu caso, a última ramificação 1.x.
As versões mínimas do driver que suportam SCRAM-SHA-1 são:
Driver Language Version
C 1.1.0
C++ 1.0.0
C# 1.10
Java 2.13
Node.js 1.4.29
Perl 0.708.0.0
PHP 1.6
Python 2.8
Motor 0.4
Ruby 1.12
Scala 2.8.0
Claro que você tem que ter certeza de que suas credenciais estão ok :)
