Também encontrei este erro ao atualizar de 10.04 para 10.10. No entanto, o AppArmor não foi instalado. Portanto, o seguinte corrigiu o problema para mim:
sudo /etc/init.d/mysql stop
Depois de executar este comando a partir de uma sessão SSH separada, a atualização continua.