Вот какая странная штука, в 15-ой федоре появился плавающий баг, что модемы от Huawei отказываются подключаться к сети, крутят-крутят они NetworkManager, но в «холостую».

Никак не соберусь отписать в bugzilla.
А вот в Russian Fedora этот баг зарегистрирован, но закрыт.

Нашелся «костыль», надо зайти в настройки модемного соединения и снять галочку о доступности соединения всем пользователям.
После этого модем соединяется как надо.