Odd, seems there's some traces left that is enough to restore the whole Virus.
I would do the following -
Disconnect the Internet
Do a full clean sweep with the scanners you have installed, use the tools you can find to get rid of the specific virus.
(perhaps Uninstall JAVA again and reinstall later when you have internet restored and there's no traces to be found of the virus)
perhaps you might want to tighten your security (enable Windows Firewall)
restore internet connection.
btw are you using Firefox yet? if not get it and use the No-Script plug in.
also CCleaner is a nice tool, I use it everytime before I close down my PC so it's fresh at start up.
also on the bottom of this page are 2 links to fix the vulnerability in Java:
http://www.microsoft.com/security/po...tid=2147637327
HunterICX