Your problem isn't authentication, your problem is that you can't reach the server. "Connection timed out indicates that the server could not be reached.
Double check the URL you are using to connect, including the port number. Ensure that the server has a hole opened in the firewall. Ensure that you can connect from a different TFS client, like Visual Studio or Team Explorer Everywhere.