Long time lurker, first time poster!
I too am having problems with my iPad 2's Facetime. I created a new apple ID account via the Facetime app, and when I try logging in, it says it is unable to connect and verify I'm connected to a network. I'm definitely connected to a network, everything else works! I've restarted the iPad, force quit the app, tried doing it through the settings tab and through the app itself. Any ideas?