Ubuntu 16.04 зависает случайно

Вам необходимо установить пакет wish.

Пакет xbindkeys предлагает только wish, поэтому он по умолчанию не установлен как зависимость.

Используйте что-то как

sudo apt-get install --install-suggests xbindkeys

, чтобы установить пакет с пакетами, которые он предлагает