Eu verificaria Settings->Applications->Default Applications->Web Browser
para ter certeza de que aponta corretamente para um navegador da Web em seu sistema. Então, como um pouco mais de um tiro longo, eu tentaria lançar uma URL exibida em um terminal diferente, por exemplo xterm
.
Não consegui reproduzir o seu problema usando o KDE no Linux Mint com o konsole e o firefox como navegador da web. Eu estava usando o Mint versão 18, no entanto, e em uma máquina virtual Qemu-KVM.