Tak jsem konečně vyřešil i ten firewall, stačí na to pár naprosto jednoduchých změn v konfiguraci firewallu:

FW_SERVICES_EXT_TCP - microsoft-ds netbios-dgm netbios-ns netbios-ssn
FW_SERVICES_EXT_UDP - netbios-ns
FW_ALLOW_INCOMING_HIGHPORTS_TCP - microsoft-ds netbios-ns
FW_ALLOW_INCOMING_HIGHPORTS_UDP - microsoft-ds netbios-ns
FW_ALLOW_FW_BROADCAST_EXT - yes (nebo)
netbios-ns netbios-dgm

Nechápu, že jsem na něco tak zřejmého nepříšel dříve.