Caro amigo, eu tive um problema parecido no Windows 2003 Server, proceda da seguinte forma:
1º Tente conectar no proprio servidor utilizando o SQLPLUS do DOS, para não usar o TNSNames
Não funcionou??
Então é bem provavel que vc não está setando o Oracle_SID=, sendo o nome da sua instance.
2º Entra no Net Manager e veja se está tudo certinho, no local do IP coloque localhost ou 128.0.0.1 para ele fazer um loopback e voltar.
Se não funcionar recria o listener e de o nome default para ele LISTENER e coloca na porta default 1521.
Espero ter ajudado.
LoadingXp.
Marcio68Almeida
LoadingXp