Me parece raro ke no te lo detectara el antivirus :S
De todas formas, para eliminar un virus en el sector de arranke, coje un disket de inicio de windows 98, y usa el comando:
Fdisk/mbr
Con eso limpias el sector de arranke, luego rehaz las particiones(dsd el propio Fdisk si vas a instalar windows 95,98 o Me
Y si kieres instalar Windows 2k o XP, lo haces dsd el propio instalador de cada uno
Lo del otro ordenador ... :S
Pues si es un virus, te habra infectado tmb ese ekipo. Si lo ke tienes en el es recuperable, haz lo mismo e instala de nuevo, si no ... no caigo ahora mismo en ke es mejor hacer