Update-alternatives:Error:/var/lib/dpkg/alternatives/vim Corrupto:¿Estado no válido?

Cada vez que intento instalar, actualizar o hacer algo con apt-get, siempre recibo un mensaje de error similar a este, quejándome de vim:

0 upgraded, 0 newly installed, 0 to remove and 2 not upgraded.
1 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
Do you want to continue [Y/n]? y
Setting up vim (2:7.3.154+hg~74503f6ee649-2ubuntu3.1) ...
update-alternatives: error: /var/lib/dpkg/alternatives/vim corrupt: invalid status
dpkg: error processing vim (--configure):
 subprocess installed post-installation script returned error exit status 2
Errors were encountered while processing:
 vim

No estoy exactamente seguro de lo que está pasando aquí. ¿Mi suposición es que algo está corrupto con vim? Esto es lo que he intentado solucionar el problema:

1. Desinstalar vim (sudo apt-get remove vim ) – La eliminación falla y devuelve un error similar al anterior.
2. sudo apt-get purge vim – Falla, los mismos errores.

3. Eliminando /var/lib/dpkg/alternatives/vim archivo mencionado en el mensaje de error y luego intentar eliminar/purgar nuevamente:la eliminación/purga sigue fallando, pero en lugar de:

   update-alternatives: error: /var/lib/dpkg/alternatives/vim corrupt: invalid status
   

   En su lugar, obtengo:

   update-alternatives: error: /var/lib/dpkg/alternatives/vimdiff corrupt: line not terminated while trying to read status
   

4. Instalar vim nuevamente:falla, los mismos errores.

5. sudo apt-get clean && sudo apt-get autoremove – Falla, los mismos errores.
6. sudo apt-get install --fix-broken – Falla, los mismos errores.

Esto se está poniendo un poco molesto. vim simplemente no morirá. ¿Qué está yendo mal? ¿Qué soy yo haciendo mal? ¿Cómo soluciono esto?

La ayuda sería muy apreciada.

** EDITAR **

Según lo solicitado:

Salida de LC_MESSAGES=C update-alternatives --query vim :

Link: vim
Status: auto
Best: /usr/bin/vim.basic
Value: /usr/bin/vim.basic

Alternative: /usr/bin/vim.basic
Priority: 30

contenido de /var/lib/dpkg/alternatives/vimdiff :

b0VIM 7.3Ýroot

No puedo obtener el contenido de /var/lib/dpkg/alternatives/vim porque lo eliminé, jaja lo siento.

Respuesta aceptada:

Las entradas alternativas están irremediablemente rotas.

1. Debe eliminarlos con:

   sudo update-alternatives --remove-all vim
   sudo rm -f /etc/alternatives/vim /var/lib/dpkg/alternatives/vim
   

   Si update-alternatives vuelve a quejarse de los archivos corruptos, ignórelo y simplemente proceda a eliminarlos con el siguiente comando.

2. Luego reinstale sus paquetes con:

   sudo apt-get install --reinstall vim
   

   Esto restaurará las entradas alternativas según los paquetes disponibles en su sistema.

3. Proceda de manera análoga para vimdiff , rvim y otras entradas corruptas.