I'm trying to restore a 6s iPhone and not having any luck

I tried to restore my 6s using iTunes and during recovery mode, when it said Verifying iPhone restore with Apple, I got a "The iPhone "iPhone" could not be restore. An unknown error occurred (4) message. Any additional suggestions?