O cedilha não funciona com o Gnome no idioma inglês e o teclado americano. Para ativar essa tecla é necessário editar o arquivo libgtk2.0-0.immmodules:

sudo vim /usr/lib/gtk-2.0/2.10.0/immodule-files.d/libgtk2.0-0.immodules

Procure pela linha que começa com cedilla e adicione o :en no final do último parâmetro. A linha deve ficar assim:

"cedilla" "Cedilla" "gtk20" "/usr/share/locale" "az:ca:co:fr:gv:oc:pt:sq:tr:wa:en"

Salve e faça login novamente para que a mudança faça efeito.