Qual versão do Ubuntu você tem? Você consegue ver seus arquivos de música pelo console?
ls -l ~/Music/
Você tentou o gerenciador de arquivos e o reprodutor de música alternativo (mocp, por exemplo)? Se não, eu recomendaria verificar isso primeiro.
Poucas palavras sobre o MOC. MOC - Music On Console, página oficial
sudo apt-get install moc
- para instalá-lo.