RogerR, that method is the same as what TurnOffBonjour does in one click.
Almost all the guides say just how to remove Bonjour, but you need to fix your Winsock, as it doesn't fixed anything, just removed the service. You must edit the registry or run LSPFix. And you must reset winsock after everything is done.
reghakr, the same, I don't know if that util does anything with winsock.
For me only the complete way worked, first remove, then fix winsock.