Но 4.3.0-37 продолжает работать по крайней мере на 64-битной Ubuntu 16.10 ( Поставлен до 01.07.17 из репов Каноникла )
У вас остался deb-пакет? Давайте сравним? У меня та же версия 4.3.0.37, но скаченная с офсайта, на 64-х битном 16.04.3 не работает.
Контрольная сумма (MD5) пакета с офсайта:
d274ab94a7772766417b18e66d1864df skype-ubuntu-precise_4.3.0.37-1_i386.deb
И, если не сложно, выложите свой пакет на любой файлообменник.