Yes--there's a Microsoft KB article specifically about this issue:
http://support.microsoft.com/kb/892350
Be assured that Microsoft is aware that this experience is not what users
want from the removal process. This behavior will probably be modified in
later releases.
--
FAQ for MS AntiSpy
http://www.geocities.com/marfer_mvp/FAQ_MSantispy.txt
"Ian" <(E-Mail Removed)> wrote in message
news:238301c5059a$086f9500$(E-Mail Removed)...
>I did a quick scan using Antispyware Beta, cleaned some
> adware out, but upon rebooting I got an icon in the system
> tray warning me that the Windows Firewall was turned off.
> I attempted to turn it on again and it gave me the error
> "Windows cannot start the Windows Firewall/Internet
> Connection Sharing (ICS) service". I tried using System
> Restore but it failed to restore it to where I wanted it
> to. I reinstalled SP2 but that didn't work either. I
> isntalled Norton Internet Security instead to use as a
> firewall but I would rather use Windows Firewall. My next
> step is to repair Windows XP but there has to be a quicker
> fix. Any clues?
>
> Thanks -- Ian