Eu tenho o mesmo problema no meu Notebook. Eu tentei inicializar na recuperação para remover o pacote manualmente com o dpkg -r timidity-daemon. Não funciona para mim porque o dpkg reporta um erro dois para um pacote (lexmark-driver). Talvez funcione para você ...