Yeah, it is a root kit. I cleaned up a similar one on a Laptop at work last month.
It took me about 3 days of searching the intertoot to find the solution. I got it when I got fooled by a fake toolbar pop up giving me a program is about to blow up or some such warning. Thing is I knew about the fake security warnings for windows but this was for another program.