Ugyan úgy járj el, mint Ubuntus bajoknál =>
Windows telepítő DVD-ről bootold be a rendszert.
Ott valahogy elindítható egy javítás üzemmód, ahol csak parancssort kérsz.
parancssorból elindítod a regedit-et. És a korábbi linkelt leírás alapján minden változtatást törölsz/kijavítasz helyesre.
Nemárt feljegyezni hová mutatnak azok ahivatkozások a regisztriben és szintén akár parancssorból átnevezni azokat, hogy később ha elindul a géped, elbánj velük!
Nem tudod ezt Ubuntu alól elvégezni. Mert a bootolási folyamat ha merevlemezről bootolsz, a registriből olvassa ki, hogy miket indítson el. Erre ez a kis okosság kicserélte mindenütt azt a részt, ahol az explorer.exe (dö windows alapköve) indulna. Helyette a vírust indítja...