Você tem vários clientes Oracle instalados ao mesmo tempo?
Infelizmente, se você instalar várias versões do cliente Oracle, elas às vezes (talvez frequentemente?) não funcionam bem juntas. O que provavelmente está acontecendo é que alguns dos caminhos estão se misturando entre as duas versões do cliente Oracle. Eu removeria o mais antigo.
O que acontece se você digitar:tnsping [nome]
Talvez o tnsping lhe dê algumas informações mais úteis.
No Windows, corrigi esses tipos de problemas anteriormente editando a variável de ambiente PATH e removendo todas as referências ao antigo cliente Oracle. Você pode editar a variável de ambiente PATH indo em Computador -> Propriedades -> Configurações Avançadas do Sistema (somente Vista e 7) -> Avançado (guia) -> Variáveis de Ambiente... Eu costumo copiar o caminho e editá-lo no bloco de notas, em seguida, copie o caminho editado de volta.
Se isso não funcionar e a estrutura de diretórios do cliente antigo existir, eu copiaria o tnsnames.ora no diretório Network/Admin do cliente antigo para ver se funciona.