Como bash ou zsh não é de forma alguma responsável por manipular a chave de composição, o que deve ter quebrado são os arquivos de inicialização da sessão. Verifique seus ~/.profile ou ~/.bash_profile , ou /etc/profile , para comandos que possam ter relação com a configuração do código do idioma, como valores para as variáveis de ambiente LANG ou LC_CTYPE . É provável que a configuração do seu teclado não seja mais compatível com a ideia do aplicativo do conjunto de caracteres do sistema.
Você pode fazer com que o zsh leia seu .profile colocando o seguinte comando no seu ~/.zprofile :
emulate -R sh -c '. ~/.profile'
Se isso não for suficiente (especialmente em X), diga-nos qual distribuição (por exemplo, Ubuntu, Fedora,…), qual ambiente de desktop (ou gerenciador de janelas, por exemplo, KDE4, Gnome2, XFCE4,…) e qual gerenciador de exibição ( o programa GUI onde você digita seu nome de usuário e senha, por exemplo, GDM, KDM, Lightdm,…) que você usa.