You certainly seem to have other operating system problems that are complicating the problem.

Can you boot into safe mode ?
http://www.pchell.com/support/safemode.shtml

If you can try installing the anti-rootkit tools from there.