Try some online scanners. Like Trend Micro, Panda ect. Also try running avg off of the recovery disk, so the virus does not have the ability to just copy itself over. Do you know the name of the virus, or what it is doing? That may be able to help isoloate what type it is and get rid of it faster.