To są właściwie 2 zupełnie różne błędy. "Connection timed out" może sygnalizować że po drodze pakiety są wycinane przez jakiś firewall - natomiast sam port może być otwarty. "Connection refused" oznacza że port jest zamknięty a komunikacja przechodzi bez problemu (w tym przypadku dostałeś w odpowiedzi pakiet TCP RST czyli "spadaj" :-) ). Oczywiście są firewalle które odpowiadają tego typu pakietami "w imieniu" hosta docelowego, ale nie jest to częste.
Jeśli chodzi o proste usługi TCP to telnet wystarczy. Oczywiście jest nmap ale w tym przypadku nie poda Ci nic więcej na ten temat - co najwyżej sprawdzisz nim przy okazji jaki OS odpowiada pakietami RST...
Pozdrawiam
Micu