I have the same issue, would not activate, connected to iTunes, it could not verify the iPad and just had a link to find a local apple store. Went in today and there was another person at the genius bar with the same problem. They had tried a restore, same problem. Only suggestion we got was to wait a couple of days to see if an update is released to fix it.
Latest is that I'm trying a restore at home, and iTunes just cannot connect to the servers to get a download, but this could be due to the high volume of traffic, the OSx download is 1.5Gb and it is taking a long time on the mac. Will retry at a less busy time.