Since Vista does not properly pass the application name for ntoskrnl.exe to the NTP firewall, the firewall may not correctly be detecting it. The same may also be true for XP SP3.
To fix this you may follow the below steps
From the main menu along the left side in the SEPM, choose Policies.
Under View Policies, click on Firewall.
Double click on the policy you wish to edit. A new window will open.
On the left side, click on Rules.
At the bottom, click on Add Blank Rule.
Name the rule Allow SMB Network Browsing.
Under Application, right-click on Any, then choose Edit....
Next to file name, manually type in C:\Windows\System32\ntoskrnl.exe (or browse to it using the Browse button).
Ensure Action is set to Allow.
Use the Move Up or Move Down button to place the rule above any other that would otherwise block this application. It is recommended to place this rule in the Administrative area, above the blue line