É muito difícil ser útil quando você fornece pouquíssima informação. Você deve sempre tentar fornecer o máximo que puder.
Mas você diz que muitos usuários reclamam disso e como é muito incomum para as pessoas terem problemas com a rede cabeada no Ubuntu, é possível que seu provedor de serviços de Internet use algo chamado PPPoE. Nesse caso, você normalmente teria que digitar um nome de usuário e senha para se conectar ao serviço.
Nesse caso, clique no ícone de rede no painel superior e selecione "Editar conexões". Você terá uma nova caixa de diálogo e a guia mais à direita é chamada de DSL. Clique em Adicionar e outra caixa de diálogo será exibida. Na página DSL dessa página, você pode inserir nome de usuário, serviço e senha. Seu provedor de serviços de internet pode fornecer essas informações. Você pode escolher um nome para a conexão e decidir se ela deve ser conectada automaticamente.
Eu acho que deveria ser isso. Se isso não funcionar, mas você precisa de um nome de usuário e senha, então esse é o lugar certo para inserir todos os detalhes, mas você precisará obter algum suporte do seu provedor de serviços de Internet.
Por favor, confirme se funciona.