Файл значка размером 16х16 должен помещаться в /usr/share/icons/mini/, а 32x32 -- в /usr/share/icons/. Не наоборот. --- ---
Исправлено в zsnes-1.36-alt3