"We could not complete your iTunes Store request..." iPhone 5 restore problem

To anyone out there,

I've been having an issue with an iPhone 5 that I've recently purchased. It is used, sort a of semi-used condition. On an attempt to restore it, I come to the point where it connects to iTunes but I keep receiving this message.

I've even tried to set it up through a wireless network but I keep receiving the same message.

Can someone please help me?