こんにちわ。言われていることがわかったように思います。
シャッフルと言われているのは、Album View上部のツールバーにある「上と下の矢印2本」があるボタンでの操作でしょうか。このボタンでの操作は、ツールチップに出ているように「アルバム/グループのソート」で、トラックまではソートは行いません。
TuneBrowserには、この機能とは別に、再生時にシャッフル再生を行う機能があります。Player View右下のインジケータが並んでいる部分に、「RAND」と書かれているものがあります。マウスをかざすと光ります。
これをクリックして、オンにすることでシャッフル再生が行えます。わたしが確認していたのは、こちらの機能のほうでした。ご確認いただければと思います。