Hi redboots
Pondus advise about use a Bootable antivirus is best solution in your case.
Usually this is what I advise in case of heavy infection to my friends: http://www.omidfarhang.com/computer/malware/removal
About the problem with Boot into safe mode, it might be due to malwares running (with driver installed or a rootkit), so I guess Rescue Disc should solve the problem.