teve um problema semelhante (mesmo erro, mas caráter diferente). A correção foi editar / var / lib / dpkg / status e remover o caractere ofensivo. No meu caso, foi o pacote davmail.
Também foi encontrado há algum tempo e causou outros problemas: link
"Mantenedor: Mickaël Guessant" Isso (ë) não está codificado em UTF-8: (
Você pode ter um problema semelhante. Se você conhece algum Python, pode escrever um script para detectar onde está o problema no seu caso.