Embora essa pergunta seja bastante antiga, eu tive o mesmo problema.

O motivo era completamente diferente.

Eu não tinha os aliases de rede configurados corretamente.

Vá para Preferences - Database - Advanced e defina o caminho para TNSNames Directory.