Unfortunately I have to report that out of my use of spybot and adware that spybot breakes adsoff. Although they did give me a good way how to fix it! However it still will remove the adsoff LSP anytime I run it.
Adaware seems to catch more cookies (although neither, nor cookie wall, seems to get 100%)than spybot, however spybot finds more spyware programs.