В Trusty / 14.04 есть еще несколько пакетов, которые нужно удалить, или apt-get будет жаловаться.
sudo apt-get remove linux-generic-lts-utopic xserver-xorg-lts-utopic libgl1-mesa-glx-lts-utopic libegl1-mesa-drivers-lts-utopic
Затем установите xserver-xorg, если он не установлен, перезагрузите старую версию ядра , удалите 3.16 ядро (ы), и вам хорошо идти.
Если вы используете Steam, вам нужно установить два пакета:
sudo apt-get install libgl1-mesa-dri:i386 libgl1-mesa-glx:i386