Acredito que você tenha instalado um programa de terceiros que interrompe o atalho. Se você instalou algo estranho, tente desinstalá-lo.
Você pode querer verificar suas chaves e ver se elas estão funcionando corretamente fisicamente. Pode não ser culpa do Ubuntu.
Se tudo mais falhar, você pode sempre usar o Xubuntu 14.04 (ou Xfce no Ubuntu). Alt + tab funciona bem para mim lá. Tenho certeza que funcionou bem no Ubuntu 14.04 regular, também, para mim.