¿Tiene varios clientes de Oracle instalados al mismo tiempo?
Desafortunadamente, si instala varias versiones del cliente de Oracle, a veces (¿tal vez a menudo?) no funcionan bien juntas. Lo que probablemente sucede es que algunas de las rutas se mezclan entre las dos versiones del cliente de Oracle. Quitaría el anterior.
¿Qué sucede si escribe:tnsping [nombre]
Tal vez tnsping te brinde más información útil.
En Windows, solucioné este tipo de problemas anteriormente editando la variable de entorno PATH y eliminando todas las referencias al antiguo cliente de Oracle. Puede editar la variable de entorno PATH yendo a Equipo -> Propiedades -> Configuración avanzada del sistema (solo Vista y 7) -> Avanzado (pestaña) -> Variables de entorno... Normalmente copio la ruta y la edito en el bloc de notas, luego copie la ruta editada nuevamente.
Si esto no funciona y existe la estructura de directorios para el cliente anterior, entonces copiaría tnsnames.ora en el directorio Network/Admin del cliente anterior para ver si funciona.