Se que no es práctica común instalar un modem 3G en un servidor, pero en algún momento te puede salvar la vida, ya que en Ubuntu Server no tenemos ambiente grafico, la forma mas sencilla que encontré de lograrlo es con el comando wvdial.
Primero instalaremos wvdial y abriremos el archivo /etc/wvdial.conf para edición con los comandos siguientes.
Una vez abierto, lo modificamos para que quede similar a lo de abajo, toma en cuenta que /dev/ttyUSB0 es donde está conectada la Modem 3G en mi caso, en el tuyo puede ser en /dev/ttyUSB1 u otro puerto, verifica lo antes y modifica lo según sea necesario.
[Dialer Defaults]
Init1 = ATZ
Init2 = ATQ0 V1 E1 S0=0 &C1 &D2
Password = " "
New PPPD = yes
Phone = *99#
Idle Seconds = 300
Modem Type = Analog Modem
Stupid Mode = 1
Compuserve = 0
Baud = 9600
Auto DNS = 1
Dial Command = ATDT
Ask Password = 0
ISDN = 0
Username = " "
Modem = /dev/ttyUSB0Ahora iniciamos wvdial con el siguiente comando y listo!.
Si quieres que cargue desde el inicio agrega las siguientes líneas al final del archivo /etc/network/interfaces
auto ppp0
iface ppp0 inet wvdial