Én így oldottam meg:
Synapticban telepítettem az "usb-modemswitch"-et.
Modem legyen kihúzva, újraindítjuk a gépet.
Ha felállt a rendszer, bedugjuk a modemet, CD-ként lassacskán felismeri, majd mikor az ikonja már az asztalon van Eject (és nem másik opcióval) leválasztjuk/kiadjuk a CD részét.
Várunk egy 1-2 percet, hagyjuk hogy a modem részét felismerje.
Aztán Network Connections alatt Mobile Broadband > Add > és itt ha az ez utáni ablakban megjelent a Huawei Broadband Modem, akkor győzelem. Ha nem megy elsőre, érdemes többször próbálkozni.
Ezután már csak "Forward/Továbbb" gombokat kell nyomogatni, na meg az országot, szolgáltatót és az előfizetés típusát kiválasztani.
A jövőben ha benyomjuk a E870-est és már működik is, lehet próbálkozni automatikus csatlakozás beállításával is, aki kizárólag ilyen modemmel netezik.