Connection sharing issue on Windows XP/2003Wi-Fi Hotspot for Windows

If you have faced with such kind of problems you may try to use KB951830 from Microsoft.