I have had the RE220 extender for quite some time, and this issue persists. For no rhyme or reason it says "no internet," despite being connected and working before. No power outage and internet on modem still works. The extender is ran as an access point. It starts working again if you continue to reboot the device. Sometimes it takes over 10 reboots. And yes I'm waiting for over 30 minutes in-between. All the lights are normal on the extender as well.
I can't understand why it does this. It has done this the entire time I've had it.