Found this from a google search on JAVABYTEVERA, only one hit returned, which is strange for a virus, usually hundreds of hits.
Finally, re-scanned with PC-Cillin AGAIN and found the little bastard...JavaByteVerA-1...a non-destructive virus that uses a flaw in VM to allow someone FULL access to my computer, including executing programs (e.g., AIM). Now I have to find this damned Java fix to get rid of it.
It would appear from this that using AIM (possibly any IM), if you are and not having a fully updated VM (java Virtual Machine), there is a vulnerability, you need to patch either Sun's or Microsoft's java Virtual Machine, whichever one you are using.
Install jVM patch, reboot, check for infection (likely), remove, disable system restore and reboot. Check again if clear enable system restore (this assumes you are using XP, neither of you said).