My wife and I both got iPads and Facetime was working great. After going to AT&T store and porting numbers over from Verizon. When I tried to facetime with my wife'siPad 2, we got constant and immediate "facetime failed" errors.
If you have done with ported numbers and got the issue, trying to restore your device and set up as new one.