En mi caso me conecto con un Samsung A706 y el servicio de telecom personal.

Para configurarlo fue tan sencillo como:

1. Conectar el teléfono con su cable usb
2. Si el mensaje emergente no aparece, presionar sobre el icono del network manager (área de información cerca del reloj)
3. Elegir "Configurar..." bajo la sección "Banda ancha Móvil"
4. Se despliega el asistente. y seguimos dos simples pasos.
   
5. Seleccionamos el país y la compania