Si tienes instalado gnome-mount, es éste quien se encarga de montar tus dispositivos. En cambio, cuando llega el momento de desmontarlos, es hal quien se encarga de la tarea. Entonces se produce un error, en el que hal se queja de que el dispositivo no está en el archivo oculto /media/.hal-mtab; y que por tanto no lo ha montado hal.

Lo cual es rigurosamente cierto, ya que ha sido gnome-mount y no hal quien lo ha montado. La solución es desinstalar gnome-mount.