I was trying to connect to a SQL Server. This didn't work, so i tried another utility which connects to different port on the same server box. No matter what i tried, everything timed out. I could ping the machine and everything.
[Solution]
I forgot one important thing: The windows SQL Server box did not have the correct User/Password in the local accounts. Even tho its domain managed, someone made a mistake when creating the users and setting the access rights. You notice this error when you try to \\$host connect to a box, and a passwd box pops up, telling you that authentication failed. I could've tried that sooner
Also:
In the network settings, the "allow shared resources" box was not checked.