Ve al virtualbox -> Archivo -> Administrador de medios virtuales -> Discos Duros -> Elimina de la lista el vdi antiguo (el que esta en /media)
Cada VDI tiene un UUID (numero de identificacion unico) y no se pueden repetir. Al tener ya registrado (aunque no valido) ese UUID, te da error.