Мне нужно было добавить это:
sudo update-alternatives --config x-www-browser
И выбрать Firefox в качестве браузера по умолчанию. Только после этого он заработал. Изменение:
xdg-mime default Firefox.desktop x-scheme-handler/http
не работало само по себе. После добавления обоих - все работает нормально.
Вместо этого я переключился на использование «olddefconfig», похоже, это работает.