Se você está tendo problemas com a funcionalidade CDDB, tente iniciar o kscd a partir da linha de comando com o parâmetro -d, e observe a saída de depuração.