You may have some "infection" on the computer that is trying to hide from your scanners.
In order to get a better shot at whatever bad things you've got on the pc, you'd want to scan the hard drive while the infection itself isn't active.
Try either scanning with these tools in "safe mode", where a bare minimum of drivers are loaded (and hopefully, any virus won't be loaded either), or, going one step further, create "rescue disks" on a different, hopefully clean computer, and then boot your computer from this rescue disk (which could actually be mounted on a USB memory...)
Another approach can be to take the HDD out of your computer and mount it via USB adaptor as an additional drive in another (clean) computer and scan the drive from there.
If you're dealing with a rootkit, then Sysinternals' rootkitrevealer could help you to establish such a fact. It compares information from the file system against low-level reading directly from the disk and flags discrepancies. In order to avoid false alarms, read the instructions carefully (and don't have any other programs running while scanning)