Sounds like you still have malware on your computer.   Try to load up the computer in safe mode and disable all non-essential start up tasks.  Then run anti-virus scan and spyware scan.   Once that is done, boot up in normal mode and leave the internet disconnected (to prevent virus from downloading or uploading any information).  At that point run hijack this to see what is running on your computer.   The log that it produces should help experts see what is going on.   You can typically post that log somewhere and people will be able to help you figure out what else needs to be "scraped" off the computer.

Sounds like you still have registry entries.

Here is what to look for:

Delete registry values:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run\ "[EIGHT RANDOM CHARACTERS]" = "%UserProfile%\Local Settings\Application Data\[RANDOM CHARACTERS]\[RANDOM CHARACTERS]tssd.exe"
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersionRun\"[CHARACTERS]" = "%UserProfile%\Local Settings\Application Data\[RANDOM CHARACTERS]\[SECOND SET OF RANDOM CHARACTERS]tssd.exe"
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Download\"CheckExeSignatures" = "no"
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Download\"RunInvalidSignatures" = "1"
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\PhishingFilter\"EnabledV8" = "0"
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\PhishingFilter\"Enabled" = "0"
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Attachments"SaveZoneInformation" = "1"
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Associations\"LowRiskFileTypes" = ".exe"
HKEY_LOCAL_MACHINE\SOFTWARE\AVSuitE
HKEY_LOCAL_MACHINE\SOFTWARE\avSofT
HKEY_CURRENT_USER\Software\avSofT

a couple of additional suggestions......

1.  Make sure your windows installation is as up-to-date as it can get

2.  Download the latest Microsoft "Malicious Software Removal Tool" and run

3.  Of course there is a plethora of other anti-malware software you can run one after the other to try to make your system clean and you may need to go through a few

One thing I always try to do (if possible) is to remove the infected HD from the machine and connect it externally to a "clean" machine and run the scans from there.  Sometimes *running* malware is able to interfere with the scanners you're using to try to clean it and when you connect the HD externally to another machine the malware may not be able to run allowing for a more thorough cleaning of the infection.

the Monk

Format

Reinstall

There is a lesson in there somewhere.

Good luck.

Find a friend who has a flash drive. Use their PC to download Malwarebytes, SpyBot S&D, and free Avast A/V.

Install these to your PC, starting with Malwarebytes. Do a full scan. Kill everything it finds. Reboot. Install/run SpyBot S&D, full scan, kill it all. Reboot. Install/run Avast, set it to run a boot time scan. Kill all it finds.

If you need to, do these things in safe mode. BTW, Have you tried booting into safe mode with networking to see if IE will work that way?

Then, when all is done. Open a command prompt in admin mode and type in sfc /scannow to see if any system files were damaged.

Once everything is normal, BACKUP your mods, turn off system restore, reboot, then turn system restore back on (this clears the restore points) .

Don't delete the restore points in disc cleanup, this gets rid of all but the most recent one. The most recent one may be full of malware/viruses. Using this restore point would do what? Restore the malware/viruses.

Doing it by turning system restore off, rebooting, then back on gets rid of ALL restore points.

Like someone already said, scan the registry with Hijackthis and then paste the log file here http://www.hijackthis.de/

Any entry with a red X or yellow question mark will need to be addressed.

HiJack this is a good app, but it won't show a red x or a yellow question mark. Only a list.

Just deleting programs I don't think is going to do much good.  If in fact you have some type of virus or malware it may not let you or leave behind some infection.   You may just have to except that you are going to have to do a reformat and either a reinstall from your back up or a clean install.  By what you are finding it doesn't look good.

Have you done as I suggested in reply number 12?

Have you tried running the blocked programs in safe mode?

I am still running through a scan now... I will do something else after the scan finishes.

I still cannot upload anything... I wonder what contributes to that.

I'm reluctant to reformat...