Depois de mais algumas pesquisas no Google, me deparei com uma correção para esse problema. Abra um terminal e digite os seguintes comandos:
sudo add-apt-repository ppa:oli/compiz-place-patch
sudo apt-get update
sudo apt-get upgrade
Assim que tudo o que fizer o download e a instalação, reinicie o computador. As barras na parte superior e inferior devem estar ausentes quando um vídeo estiver em tela cheia.
Se isso não funcionar para você, aqui está o fórum de relatos de erros em que encontrei a resposta.
Ele contém outras soluções possíveis para esse problema que podem ser úteis.