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.