Boa tarde, primeiro abra um terminal e dê o comando como root:
tail -f /var/log/messages
pluge o modem e cole aqui as saídas referêntes a ele.
e também o comando nm-tool e post o resultado
mas apartir do 10.04 muitos modens são reconhecidos de primeira.
Após conectar vá no ícone do gerenciador de conexão ( a anteninha ) clique com o botão direito e tente criar nova conexão banda larga e veja se seu modem está disponível.