Столкнулся с такой проблемой - gnome mplayer не разворачивал видео на весь экран.
Выглядело примерно так.
Решение достаточно простое:
1. Откройте GNOME Mplayer ("Приложения> Звуковые и Видео");
2. Перейти к "Preferences" секции в GNOME MPlayer ("Редактировать> Настройки");
3. Перейдите на вкладку "MPlayer";
4. Добавить "-zoom" в поле "дополнительные параметры для MPlayer".
