Let's see if we can narrow this down a bit more. Do the keys not work in Ubuntu Feisty either? What's the output of `locale`? What's the output of `setxkbmap -print`? -- [feisty]Some accent-related keys don't work after latest Feisty upgrade https://launchpad.net/bugs/87545