One of the drawbacks of ICS is that you are at the mercy of any firewall software on your PC. ie: Zonealarm
@bigbadbaz do you have any facility to change the NAT type in your router settings: cone/symmetric? I know on D-Link routers this is called "Gaming Mode"