На одну машину никак не подключусь, рядом такая же - все ок.
XPprofSp3, одноранг, службы в порядке, ГП одинаковые, локально отрабатывает.
Пробовал без брандмауэра. В чем может быть дело, кроме инфекции?

доступ к компу из сети разрешен? пользователи на машинах одинаковые и с одинаковыми паролями? разреши учетку гостя на время.

(1) я telnet-ю ее

по какому порту? сделай на машине к которой подключаешся netstat и посмотри кто этот порт слушает

(3) все по дефолту
 TCP    172.х.х.х:135  
 d:\windows\system32\WS2_32.dll
 D:\WINDOWS\system32\RPCRT4.dll
 d:\windows\system32\rpcss.dll
 D:\WINDOWS\system32\svchost.exe
 D:\WINDOWS\system32\ADVAPI32.dll
 [svchost.exe]

а_п