Some malware prevents the installation of anti-malware apps, or sometimes anything at all.
See if you can get
HijackThis to run. If you can, open a thread in the Malware forum, post the log from HJT, and wait for a Gold Shield to analyze it for you. They will help you clean up whatever is causing the problems.