Acabei de resolver um problema semelhante a este. Se um banco de dados 11g estiver configurado para senhas sensíveis a maiúsculas e minúsculas, mas você estiver tentando se conectar usando um cliente 10g, o cliente 10g enviará a senha toda em letras maiúsculas para o banco de dados, portanto, uma senha inválida quando a senha digitada estiver claramente correto. Portanto, você precisa atualizar o cliente para 11g para que ele envie a senha no caso correto (mas para um teste rápido, você pode alterar sua senha para todas as maiúsculas e poderá se conectar).