小生のテスト用自作PC（CPU intell Core i5 750。 グラフィックスRadeon7750。等。OS-Ubuntu16.04LTS）
にSayonara Playerをリポジトリからインストールしてみました。
CDをDVDデバイスに入れ、再生してみたところ、問題なく再生できました。ランダム再生もできました。
ファイル変換やその他の機能は試していません。

ですので、Sayonara Playerをインストールし直して見られたらいかがでしょうか。
方法はリポジトリからと、Debパッケージからと２つの方法があります。（ご存知かとは思いますが・・）
参考　http://ubuntuapps.info/blog-entry-753.html
         http://sayonara-player.com/downloads.php

それでもダメな場合は、PCとの相性が悪いのではないかと、小生は考えますが・・・

追伸　Debパッケージをダウンロードされる時は　trusty i386 がよろしいかと思います。

自己返信です。

Sayonara Playerの導入、成功しました。
OSはUbuntu 14.04に変わりましたが、
そのインストール(USBメモリを使用)の際、GPartedで徹底的にエラー対策を講じたつもりです。

話は変わりますが、
このプレイヤーでの手動でのアートワーク変更が上手くできないのです。
操作方法はあるのですが、全く音楽ファイルへの変更が反映されません。
解決策をご存知の方のご返信をお待ちしています。