Я понял это. Я побежал
sudo update-alternatives --config java
и обнаружил, что моя java не выбрана. Я выбрал его, и теперь java -version возвращает 1.6.
Я также использую PuddleTag и имел успех, когда удалял все теги ID3, выходил и перезапускал Puddletag и повторно помещал файлы. Затем импорт их в Банши показал, что проблема решена.