Problema resolvido - Por alguma razão desconhecida, o firewall começou a bloquear as conexões com este computador, portanto, desligar o firewall resolveu o problema.
EDIT: Eu adoraria saber por que esse é o caso e qual regra de subsídio deve resolver isso.