If it was called "Antivirus Live" or something similar, you did not "uninstall" the malware. If you can get to this link:
http://download.cnet...4-10804572.html
or http://www.malwarebytes.org/ directly then lucky you.
If not, the malware has enabled a proxy and will prevent you from accessing most legit anti-virus sites.
the free software above will remove the malware. It may take awhile but it will do it.
post back if you can not download it.
ps. tsk tsk, i can guess which sites you have been visiting.....