The Windows Firewall may have set network dependent rules on your server even if you allowed it through on the first run.

This problem can often be resolved by simply opening Network Adapters, and disable and re-enable the Local Area Connection adapter. Upon reconnect, make sure to allow the remote through again, and everything should be well.