Anche se questa domanda è piuttosto vecchia, ho avuto lo stesso problema.
Il motivo era completamente diverso.
Gli alias di rete non sono stati impostati correttamente.
Vai a Preferenze - Database - Avanzate e imposta il percorso alla directory TNSNames.
