Atualize a BIOS e todos os drivers, reinicie a máquina. Se persistir, siga o tutorial abaixo.

Fonte: https://kbase.pt/resolver-169-254-x-x-conectividade-e-limitada-ou-inexistente/#google_vignette

Passos para Reset do WINSOCK e TCP/IP no Windows

  1. Pesquise por CMD, clique com o botão direito do rato sobre “Linha de comandos” e seleccionar Executar como Administrador

Nota: clique Sim na janela de Controlo de Conta de Utilizador

  1. Na Linha de comandos, execute individualmente cada um dos comandos abaixo para repor as configurações predefinidas do WINSOCK e TCP/IP.

3. Reinicie o computador após conclusão da execução de ambos os comandos.

Após iniciar o computador verifique se já não apresenta a mensagem, se obtém IP válido e estabelece ligação à Internet normalmente.