У меня была та же проблема. Оказывается, обновление ядра до последнего рекомендованного ядра в Ubuntu 16.04.3 исправило это для меня (после того, как вы попробовали множество альтернативных «решений»).
Чтобы сделать это обновление, запустите sudo apt install --install-recommends linux-image-generic-hwe-16.04 xserver-xorg-hwe-16.04
Какой (в настоящий момент) устанавливает ядро 4.10. (это обновление ядра также предлагается в ответ на https://askubuntu.com/a/823523/647310)