Malware authors know just as well as you do what programs are used to protect computers.  So they write their software to co-opt the malware detectors, redirect attempts to install them, prevent attempts to update them, etc etc.  So just because you have Search and Destroy or any other malware detector / remover, it isn't a guarantee of anything if you're already infected.  If things don't seem right, they probably aren't.