Desinstalar e reinstalar o Centro de Software resolveu este problema.
Ao instalar o software através do Centro de Software, não tenho problemas se não houver fila. Se alguma coisa estiver enfileirada, no entanto, qualquer software de instalação trava ao aplicar as alterações. Alguma idéia sobre isso? Recentemente, atualizei para 12.04 a partir de 11.10 e não tive problemas antes.
Desinstalar e reinstalar o Centro de Software resolveu este problema.