Vaya, excedió el número de descripciones que este APT es capaz de manejar

Esta mañana, al actualizar la lista de paquetes con apt-get, me ha dado un error muy extraño:

E: Vaya, excedió el número de descripciones que este APT es capaz de manejar.
E: Problem with MergeList /var/lib/apt/lists/download.OpenOfficexxx._Packages
E: No se pudieron analizar o abrir las listas de paquetes o el archivo de estado.

Inmediatamente me he puesto a buscar la posible solucion al error, y he encontrado lo siguiente:

Lo primero, borrar la lista de paquetes de apt:

$ sudo rm /var/lib/apt/lists/* -vf

A continuacion poner esto:

$ sudo LC_ALL=C apt-get update

Y solucionado! Ya vuelve a funcionar correctamente la herramienta Apt y puedo actualizar Ubuntu correctamente.