Eu tenho um modem U.S. robotics (não sei o modelo exacto) e sempre funcionou perfeitamente, o unico problema que tive foi no passado a net não configurar automaticamente (pode não ser o seu caso mas não custa tentar), portanto faça o seguinte:
Va a sistema » administração » utlização da rede
Em principio deve ser a eth1 ( pelo menos comigo é) , selecione propriedades desse dispositivo, e certifique-se que esta activado e configurado para dhcp configuração automática.
Se não for essa a opcção "correcta" va tentando as diversas opcções desse menu até ter sucesso.