I am by no means an expert, but when I get that message, I unplug the modem from the wall and unplug the router from the wall, then plug the modem back in and connect the router to the modem and that works for me.
Or try unpluging the modem and then connecting the router, then plugging the modem in to the wall.