Toad connection time when instance is down

Yes, I am describing the case, where specific database instance is down. Server itself is up and running.

I also tried tnsnames.ora

Set this as follows:

ORCL =
(DESCRIPTION =
(ADDRESS = (PROTOCOL = TCP)(HOST = oradb.domain.com)(PORT = 1521))
(CONNECT_DATA =
(SERVER = DEDICATED)
(SERVICE_NAME = orcl)
)
)

Then tried connecting, and the behaviour is the same, it took nearly a minute. While just testing the connection, it took me ~2 seconds.

FYI: Toad is installed in terminal server, where there is no access to public internet (access is only to company intranet).

By the way, this topic is quite similar to my problem, since this same thing happens when database instance is up and running, but I have put wrong username/password:

Regards
Raul