Estou com o mesmo problema. Nos programas compilados com o GTK (Firefox, etc. ), tudo funciona, mas nos programas do KDE aparece somente o c com acento ao invés do c cedilha.
Sou usuário de várias distribuições Linux (Suse, Debian, Kurumin, Conectiva e etc.), mas até agora só esta que tive problemas com c cedilha no KDE. Acredito que seja porque o KDE não seja o Gerenciador padrão do Ubuntu e o Kubuntu ainda seja uma mistura.
Aguardo uma ajuda, assim como Renato.
Obrigado desde já pelo ótimo trabalho.