Facetime and Imessage not working

2 iphones and 2 itouches. They all share same Apple ID, but use different email

addresses to use imessage and facetime. It has worked for along time just fine.

Now, none of them work. When trying to activate or sign in, it just says, "An error

occurred during activation. Try again"

Can anyone help. ? The genius bar could not.

Thank you.