Connection to TFS web services cant be established from random machines in corporate LAN

Hello!

I encountered a strange problem with TFS 2012.3 - i can't connect to tfs web services from my work computer (eg. witadmin, TFS powe tools, etc...). Some other computers in LAN have the same problem, but not all.

I used Wireshark to check network and found out that the network is working properly, all the network packets reach the TFS server. 

I guess the problem is somehow connected with ntlm authentication (look at the WS dumps below). I'm confused, please help.

There dump of witadmin command from my machine:

witadmin exportcategories /collection:http://server.loc:8080/tfs/RIAS/p:TEST /f:"E:\categories.xml"

[deleted, look at the link]

There the same command from "healthy" machine:

[deleted, look at the link]

I repeat, all the traffic is same on both client and server machines.

EDIT: