(In reply to Bruno Pesavento from comment #12) Well, actually none of the abovementioned ideas helped. What did help was checking: /var/lib/NetworkManager/NetworkManager.state: --- [main] NetworkingEnabled=true WirelessEnabled=true WWANEnabled=true WimaxEnabled=true --- WWANEnabled was set to false. Changing this to true and rebooting made the modem connect.