When I first got the router, as posted in a reply here, I also had issues with Connected, no internet messages.
On the weekend after receiving it, was also struggling to even get to the router homepage connected via a cable. Eventually I managed to finally get to the router homepage (can't even remember how, may have included a few reboots, pulling the power cord), played with the radio dial buttons, then at some point, the internet started working again. Couldn't even really tell you what fixed it.
All was working well until tonight when I had a power cut and I was back to where I started with Connected, no internet messages. Again, I was then struggling to even connect to the router homepage. Eventually after unplugging the power again on the R2, wireless came alive again, then I could connect to the router homepage via wireless or wired. Very strange. At that point I had not changed anything on the router and the radio dial was on 'Auto enable' as I left it.
Logged back on here to check the latest news on this string and have seen the fix available, so I have downloaded and installed the fix just now, so we will see how it goes.