Netgear Genie for AC5300 keeps stating no internet

For about the last three weeks, I have had issues connecting the Internet with my laptops and desktop computers. The genie symbol turns red and states that there is no Internet and prompts me to fix it.  For the most part, I am able to reconnect when this happens.  Sometimes it will prompt to reboot the router and there are other times in the process that it will state that the there is no Ethernet cable connected.   The red symbol pops up at least 4-5 times daily.  Strangely, I have had no issues connecting to my Roku devices and I have never had a disruption in service to them and frankly, I am at a loss. 

Here is what I have tried (multiple times) when this occurs:

• Unplug the router and modem
• Plug the modem back in and allow it to fully restart
• Once the modem has restarted I plug the router back in and allow it to fully reboot

This has provided no long term solution.  I have also attempted to connect directly into the modem using an Ethernet cable, but that hasn't worked either.  I have also called my cable company and them resend the signal to my modem and they have not detected any issues on their end.  

Again, I have never had connectivity issues with any of my Roku devices and I am really at a loss here.  This experience has been very frustrating to say the least.  Anyone have any idea what I can do to fix this????