I faced the same problem today and I've tried all the possible options. I restarted iPad2 few times and it didn't work. So I restored factory settings, but still it didn't work. I tried restart few more times but in vain.
I have iPad2 Wifi+3G 64GB ATNT version and I bought it on Mar23.