Oh... THAT cmd.exe post...

ok, it definitely sounds like you have a virus, especially with the fbfxec.exe in startup... As Yahoo found a trojan, albeit unknown, it probably didnt know exactly how to remove it, so you should treat the 'Removed' with caution. Have you updated your virus definitions before you did the virus scan and adware scans etc?

Try rebooting into safe mode, and run the virus scan, as some viruses know they are being scanned and either turn off AV or themselves...

you could try doing an Online Virus scan, LynchKnot would be best person to talk to - he's had lots of experience with viruses