Cada vez mais dispositivos USB têm seus drivers do MS Windows integrados; quando conectado pela primeira vez eles agem como um armazenamento flash e começam a instalar o driver a partir daí. Após a instalação (e em cada conexão consecutiva), o driver alterna o modo internamente, o dispositivo de armazenamento desaparece (na maioria dos casos) e um novo dispositivo (como um modem USB) é exibido. O fabricante do modem "Opção" chama esse recurso de "ZeroCD (TM)", já que elimina a necessidade de transportar um driver separado.
Eu imagino que o Ubuntu esteja detectando o seu modem como uma unidade flash USB em vez de um modem e é por isso que o gnome-ppp não o está detectando. Você precisa definir o modo manualmente para que ele seja detectado como um modem. Eu forneci um link para baixar e explicar com mais detalhes sobre como realizar essa operação.