Eu também tenho uma conexão Reliance Netconnect e suporte de banda larga móvel no Linux via Network Manager é, na melhor das hipóteses buggy. Você poderia tentar usar wvdial
. Através dos seguintes posts, pode ser necessário alterar algumas configurações, ou seja, o nome de usuário e a senha que o Reliance lhe oferece.
Espero que isso ajude, se você quiser mais esclarecimentos, não hesite em perguntar.