O Modem já é reconhecido como tal, não? O NetworkManager consegue reconhecer o modem, quando você o pluga?
Um problema que eu tive com o meu modem Onda MSA405HS da Tim, foi que com o Wvdial eu usava o número "*99***1#" pra conectar.
Mas acompanhando a lista do NetworkManager, vi que bastaria usar "*99#" pra conectar pelo knetworkmanager --- parece que o KNM insere um "***1" no número discado automaticamente.
Então, se vc tiver configurado o número da conexão como "*99***1#" no KNM, tente mudá-lo pra "*99#".