Você provavelmente tem um mapeamento de teclado no qual uma das chaves rotuladas Alt não atua como o modificador Alt . Por exemplo, alguns layouts mapearão a tecla Alt direita para AltGr .
Para descobrir o que está acontecendo, tente executar o programa xev em sua sessão X. Ele exibirá todos os eventos de teclado que ele recebe.