I don’t know how I managed - must have been a Microsoft Update or some virus?! - but the “Windows Firewall/Internet Connection Sharing” Service was missing on my Windows XP.
A very good one on Experts-Exchange.