Resolvi por a mão na massa e colocar meus conhecimentos básicos de python para funcionar e descobri o problema.
Basicamente na função restore_state no plugin onde tem
loc = APP.settings.get_str(TRACK, plugin=PLUGIN_NAME)
deveria ser
loc = unicode(APP.settings.get_str(TRACK, plugin=PLUGIN_NAME))
Agora está funcionando. Já postei o bug lá no launchpad e a solução. Agora é só esperar a correção que deve ser rápida, mas você pode fazer essa pequena mudança logo e já ter ele funcionando.