Many carriers remove the ICS component needed by several Internet Sharing applications. It took some research, cooking and a lot of trial and error, but eventually I was able to create a CAB file that installs this component. Google will help you find it if you search for ICSInstall.cab.