Ethernet" doesn't have a valid IP configuration

Problem: intermittent no internet connectivity
Running network troubleshooter gives me the error message: "Ethernet" doesn't have a valid IP configuration on my laptop.  When I plug in different laptop it works fine.  What could be issue?