I'm using ICS with Windows XP, and both my ICS host and clients connect with no problem. I didn't do anything special to make it work.