error getting account info when setting up new iphone

I have began setting up my new phone. I have restored back up and done the new software update and now it's asking for my Apple ID and password, which I have entered numerous times. Each time I’m getting a message “Error getting account info”. I cannot proceed any further until this is sorted