Eu sugiro que você adicione o log para descobrir o que está acontecendo. O driver Mongo (desde a versão 1.3) fornece extenso log para depurar problemas de conexão. Há um artigo em http://derickrethans.nl/mongodb-debugging.html para explicar como ativá-lo. Se pelas informações do log não estiver claro o que acontece, atualize sua pergunta com o log, para que eu possa atualizar minha resposta.

A partir do log postado, posso ver que seu cliente não pode se conectar a qualquer das sementes da sua string de conexão. Se sua máquina/cliente não puder se conectar, você não poderá falar com o MongoDB, é claro. Neste caso, pode haver algumas possibilidades:

• O driver não pode converter os nomes em endereços IP. Nesse caso, você precisa corrigir sua configuração de DNS ou adicionar todos os hosts a /etc/hosts
• Você realmente não pode se conectar a eles, isso pode ser um firewall no caminho.
• Há alguns problemas com isso na série 1.2 do driver, portanto, se você ainda não estiver usando a versão 1.3.4 ou superior, sugiro que você atualize. Deve ser uma experiência muito mais suave.
• Lembre-se de que você precisa da maioria de seus nós para poder escrever. Se você não tiver isso, receberá o erro "Nenhum servidor candidato".