iphone 3gs

I am trying to set the cloud up on my 3gs and all I get is

Verification Failed

the certificate for this server is

invalid. You might be connecting to

a server that is pretending to be

"setup.icloud.com" which could put

your confidential information at risk.

What do I do I have tried everything I know and got nowhere.

Any help would be appreciated.