Device or computer could not be verified
Just had this problem. Not sure what exactly had helped, but I


Went to the Network Preferences and deleted whatever I could, all the locations except the one left and for this last deleted all the interfaces.
Rebooted
In the Network Preferences created a new location.


After that everything started to work again. Probably you could just delete and recreate your Ethernet interface.