Como a redefinição do roteador permite que o computador receba um endereço, a placa de rede do computador deve estar funcionando e, como todos os outros dispositivos podem se conectar à Internet, esse não é o problema do seu provedor. Assim, deve ser um problema no seu roteador.
O problema é mais provável no seu servidor DHCP, que está no seu roteador. O computador envia uma solicitação DHCP, mas, por algum motivo, a solicitação não é atendida pelo roteador. Quando o Windows não consegue obter um endereço IP, ele escolhe um no intervalo 169.xxx.xxx.xxx.