Qual sua versão do Ubuntu? Comigo isso aconteceu quando tentei usar o Amarok 1.3 no Ubuntu 5.04.
O gstreamer não costuma causar este tipo de erro, no máximo você ficaria sem som no Amarok, daí era só mudar o servidor de som que ele usa. Já tentou reinstalar o Amarok? No que extamente você mexeu no Gstreamer?