If Internet Connection Sharing (ICS) is not working or stopped working after a Windows computer reboot or Service restart, then see this post.