Parece um pacote muito antigo - libgnomeui.so.32
refere-se às bibliotecas antigas do GNOME 1. Não está mais disponível no Ubuntu.
Infelizmente, tentei compilar o código-fonte gm3u , mas mesmo isso quer que as bibliotecas de desenvolvimento do GNOME1 falhem ...