Após várias pesquisas ainda quando tinha meu modem AIKO, consegui fazer o Ubuntu reconhecer o tal 76E-M, e é tarefa muito simples!

Primeiramente é preciso executar o comando "lsusb" para listar os dispositivos USB conectados. Aí serão geradas várias linhas. Pegue a que corresponde ao modem (geralmente com ffff no final):

Bus 001 Device 001: ID 1234:FFFF

Após isso, remova o módulo USB com o comando:

sudo modprobe -r usbserial

Depois coloque o modem AIKO pra rodar corretamente com o comando:

sudo modprobe usbserial vendor: 0x1234 product:0xFFFF

(usando o exemplo que está acima)

Simples, não? Agora é só seguir para a configuração de discagem. Isso fica por conta de vocês. ;D