Check which ORACLE_HOME is your TOAD using.. There must be multiple tnsnames.ora files on your machine.

Which Version of TOAD you are using?.. Check whether you have "clicked" option "Use Last Oracle Home" in your login dialog box of TOAD. Try selecting that...

Sameer