I'm having exactly the same problem, only difference, I can't do anything with modem/router because I live in an apartment building !
I have tried 3 different Wi-Fi's and none work. It's not the router.
Here is a work around:
Connect your new iPad to a computer running iTunes. You can do some setup in iTunes then when you go back to your iPad there is a next button to skip setting up wifi. Then go into settings to get your MAC address.
Retrieving data ...