EX7000 no internet connection

The two problems (Internet connection error and WPS) are probably unrelated.  Let's consider each one.

Internet connection error

There are two tests I can think of that the EX7000 would use to check for Internet connectivity.  One is to ping the default gateway.  I'm inclined to think it doesn't do this.  Two is to ping a specific domain.  If I were Netgear, I would ping a server at netgear.com.  It would be a great way to collect usage statistics.  :smileysurprised:

There is a chance that Netgear's server is down or at least unreachable from your part of the Internet.  That would explain the error, which should be cosmetic.  It would be terrible for the extender to stop working without Internet access, and I'm pretty sure Netgear wouldn't design that way.

WPS trouble

I'm not sure what's going on with WPS.  Have you tried to connect the Tivo adapter by entering the Wi-Fi password into it?  Or is that not an option with the adapter?  If you are using the same SSID on the router and the EX7000, you can use WPS to connect the adapter to the main router, then bring it back to the where the EX7000 is located.