On top of Windows Internal Firewall, you can also check any software firewall you have installed on the machine, ie. ZoneAlarm or Norton Internet Security. They may be blocking this request also.
Checking the Windows Event Logs may also lead some insite to what is happening.