Проблему решил "деревянным" способом. Удалил через центр программного обеспечения modemmanager. После этого установил старый modemmanager от 10.04 (модифицированный "манагер"). Все работает! Проблем нет. Пытался только обновиться, но я ему не дал...
Если у кого-либо будут другие предложения...
P.S. В Sinaptic-e зафиксировал версию modemmanager-a. Обновления проходят на ура, modemmanager - без изменений