Перезагрузил телефон и tethering работает! Просто переключение в режим самолета не помогло. Огромное спасибо!