"setup.icloud.com" invalid

I've been trying to back up my iPhone 4s with the iCloud, but I keep getting this message:

Verification FaileD: The certificate for this servie 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.

Any suggestions? I'm new to the whole iCloud thing.