Delete Clash of Clans from your device .
Log out from Facebook and Game Center from your device.
Restart your device .
Log in to your previous Game Center account (which you used when you played your village on old device or pre-restore).
Re-install Clash of Clans from App Store.
Then it ask u do u want to reconnect ur previous account.
Press OK . That's it.