It depends on the nature of the address. It tries to resolve every address (even fake ones). And if the address is real, and it's accepting connections then it will take especially long.
In TF 4.0 we've added a 20 second timeout so if a user enters a wrong address that dumbly listens to all connections, then TF will just kill the connection after 20 seconds.