if none of the solutions above worked?
I cannot log into my Facetime account on the Macbook Air but I can do that on my Ipad w/ the same Apple ID. It says that the server encountered an error processing registration. Please try again later
MacBook Air, Mac OS X (10.7.4)