Lo de formatear olvidalo, siempre debes de ver el formateo como ultima opción!!!!
Como ya te dijeron tu problema es que eliminaste el virus, pero no se elimino el autorun.inf por lo cual el sistema no encuentra que hacer cuando ejecutas la memoria o tu disco local.
No se exactamente como se...