Isto parece ter sido um bug no wxGTK. Está consertado no wxGTK 2.8.13 que ainda não está disponível no Ubuntu 12.10.
Como solução, certifique-se de não ir diretamente para o diretório que está selecionando, mas apenas selecione-o e, em seguida, pressione Abrir. Isso fez o truque para mim.
Por favor, veja link para mais informações.
Quanto à compatibilidade Python3 do pyKaraoke: A execução de um 2to3 rápido mostra que há modificações necessárias na fonte para que ele esteja disponível para o Python3.