Абсолютно аналогичная проблема.

Тестировал на Убунте, Манджаро и Федоре - входящая скорость не выше 1 Мбит/c (странный момент, что исходящая скорость хорошая и равна заявленной).

На Винде все хорошо.

Техподдержка Йоты не смогла помочь. Своими силами проблему тоже не удалось решить.

lsusb:
> ZTE WCDMA Technologies MSM ZTE Mobile Broadband