Eu encontrei uma solução: Apenas executei xdg-mime default apturl.desktop x-scheme-handler/apt
e o problema foi resolvido.
Eu mudei do Friefox para o Chromium. Tudo funciona bem, exceto uma coisa: Quando eu clico em um apt: link, ele abre o Ubuntu Software Center em vez de iniciar a instalação via apturl. (Sim, está instalado) Como posso alterar o manipulador padrão do apt: para o apturl?
(estridente x64)
Eu encontrei uma solução: Apenas executei xdg-mime default apturl.desktop x-scheme-handler/apt
e o problema foi resolvido.