So your Firewall works, that's for sure.
In Vista the Windows firewall exceptions are created automatically. The settings are:
Shareport exe full access (Any computer)
Shareport UDP port 9303 (any computer)
Check if they are allowed to connect to "any computer"