Depois de experimentar por algum tempo, finalmente descobri o problema.
O Ubuntu de alguma forma não usa a chave gconf para manipular URLs, mas usa a entrada Exec
no arquivo firefox.desktop
.
Portanto, altere a entrada do Exec no seu firefox.desktop para firefox %u
.