para mim, o SMPlayer funciona melhor e reproduz o h264 sem falhas. Você instalou sudo apt-get install ubuntu-restricted-extras
? e depois de instalar o novo driver, você precisa configurar o X para usá-lo corretamente. Como configurar AMD e isso também pode ser útil.