Parece que isso não é tanto um problema do Linux + Firefox, mas especificamente uma configuração do Xfce que é o culpado.
(EDIT - era um problema de combinação de firefox + aplicativos antigos. O firefox desde então corrigiu o problema com a versão 36.0.1)
Resposta obtida no UbuntuForums
Essa é a correção
sed -r -e 's/^(X-XFCE-Commands(WithParameter)?=)%B -remote "openURL\(.+?\)";(.+)$//' -i /usr/share/xfce4/helpers/xfce4-firefox.desktop