flussence is right, since it passes the POST you won't have many problems to get rid of this. It may be a bootsector virus, you'll most likely have to fix that with a virus-scan/fixmbr command. Try to start up the system with a live-cd like flussence suggested, ideally with one that includes a virus scanner. Good luck, and please point your friend towards one of the many free porn sites that don't screw(badly) with your PC... ;)
Avira AntiVir Rescue System (.iso) is free and updated daily. It's a Linux live cd that supports NTFS and I've used it consistently over the years with great results.
Am I sure?.. no... there's no way for me to be sure. I don't know your system and I don't know what it's infected with. Since there are an endless variety of virus/malware out on the Internet,.. it's entirely possible some of them are nasty enough to jump drive to drive.
Having said all that... I think the odds are extremely low. It's probably been 10years or more since I've seen any popular viruses that spread that way.
If you're really paranoid.. .there are a variety of bootable AV CD's:
Kaspersky, BitDefender, F-Secure, Sophos, Panda,... I think they all make bootable scanning CD's.
Download,.. burn to CD.. and then boot your old system from it.. and scan the hard drive.
You might want to download and run Hitman Pro and/or create and run an Avira Rescue CD.
Here's some info on the Trojan in question; http://www.microsoft.com/security/portal/Threat/Encyclopedia/Entry.aspx?Name=Trojan:Win32/Fedcept.A
edit: Based on the virus description, if you can play movies it's probably gone, but, don't hesitate to run additional scans and as saucedog suggested, malwarebytes is a good choice.
Download and burn a stand-alone antivirus disk like this one.
Boot from the disk and run the scan. Since the virus won't be running, the scan should succeed.
>It would have been a replicator. When malwarebytes sees the infected file, the file makes a copy of itself. It turns into a race. The number just goes up and up and up until mbam finally catches it.
Now I know why one should try booting off of an Avira live CD first. Wow.
As an addition to your arsenal of free-n-handy cleanup tools, give Avira's Rescue System a whirl next time you're up against something really nasty but for one reason or another don't want to do a clean install. IIRC, it starts up in German, but there's just a little Union Jack you click to switch to English.
even though what you describe does not really sound like a virus (esp. because it is on your android as well) but to clear out all suspicion, try running a Rescue Disk like this one. Burn it on a CD, boot your computer from it, let it scan and see if you can get rid of it.
also, get a decent anti-virus program installed and don't click on fishy things on download and porn sites on the internet.
If it's an MBR rootkit like Alureon/TDSS/TDL3/TDL4, the sytem may start to BSOD on you once you try to remove it from the running OS. If that ever happens and you need to get back to at least safe mode to run Combofix, you can also run TDSSKiller from a WinPE boot disc. I recommend Hirens. It has a live XP environment in it, and you can download and run TDSSKiler from there. It will scan the drive and its MBR all the same.
http://www.hirensbootcd.org/download/
If all else fails, there's plenty of live CD antivirus tools. MSE, Avast, Avira, AVG, Kaspersky, etc all have their own out there for free, you can Google them. Avira does seem to have the most aggressive detection in live CD scans, so I'd recommend that. I think Avast's is only available through the B2B site, it's free to business partners but not available publically. I may be wrong, haven't checked since they switched from their subscription based BART CD.
Avira: http://www.avira.com/en/support-download-avira-antivir-rescue-system
Why don't you try to clean your system with something like this?
Provided you have a system that can get the iso safely burned to a disc...
Can you scan from a rescue CD such as Avira's Rescue System or Kaspersky's Rescue Disk? Both are freeware. Use a wired connection (wireless won't work) to update the signatures before scanning. Ask for help if your system isn't booting from the CD (It boots a Linux install and doesn't boot Windows, allowing viruses to be more easily detected & removed since they can't take pro-active measures to stop the removal tools).
Avira Rescue System. It boots from the CD and can even download definition updates.. It scans from an operating system booted solely from the CD (a customized Linux install), so Windows never boots and the virus can't take any measures to actively prevent you from removing it.
If it keeps coming back you probably missed something. Hit it with the Avira Rescue CD, run a Malwarebytes scan on it and then check it with the Kaspersky TDSS killer to make sure it doesn't have any rootkits.
All these tools can be downloaded and run for free. Also when finished Make sure everything on the system is up to date. This includes Java, Flash, Adobe Reader, Web browsers and Windows updates.
I'll 2nd the recommendation for Microsoft Security Essentials. Works great and it's free.