У меня такая проблема. Имеется модем 4g от Yota с раздачей WiFi, компьютер с Kali Linux 2.0 и смартфон на Android. После установки Kali Linux все хорошо, я получаю доступ к интернету через подключение USB модема или через подключение смартфона, подключенного к WiFi через режим модема. Но после установки обновлений из официальных репозиториев Kali (apt-get install update, apt-get install upgrade) и пары перезагрузки интернет пропадает. При подключении модема пишет, что подключен USB Ethernet. То же самое и с Android. Пробовал EasyTether, не помогло. Переустановил Kali, на время проблема пропала, но потом опять вернулась. Примечательно, что 8.8.8.8 пингуется, но пакеты с репозиториев не грузятся и Firefox ESR в интернет не заходит.