There is a perfectly good explanation for this. A lot of Spyware adds itself
as a part of the Winsock LSP. In some cases these may not be additions but
replacements. It is very easy for a Winsock to become corrupt especially
after a removal of a layer. The tool you mention is simply a winsock repair
tool and this is a very, very common problem that is 99% percent of the time
related, in some form, to spyware or the removal of it.
If you are using XP SP2 you can accomplish the same this tool does by going
to Start - Run and typing "netsh winsock reset" (minus quotes)
If you are using pre-SP2 or 2k then the following article does the same
thing: