APPLE: Error message when attempting to download software or restore. Any help?

Hi,
I am getting the following error.
"The connection could not be established when trying to download latest software"
Not only that, I am unable to restore the device too. I tried all instructions on support website but nothing helped.
Please give me a solution for this.
Thanks.
