(-:
If it is that infection, it can come with TDSS variants, which is officially ‘orrible. I’d strongly recommend opening a case on Bleeping Computer and letting them deal with it. The TDSS family can be persistent little sods.
From the sounds of it, though, it might not be. A HijackThis or DDS log would be useful.