Sua mensagem de erro significa simplesmente que seu arquivo de status foi corrompido.
Você deve primeiro removê-lo,
rm /var/lib/dpkg/status
depois, recrie-o,
touch /var/lib/dpkg/status
faça uma atualização e uma atualização.
Se isso não funcionar, verifique as permissões e a propriedade do arquivo de status e da árvore de diretórios e, possivelmente, verifique se o disco está cheio, nunca se sabe ...