verification failed apple ID

i cant use i messaging or icloud through my iphone 4S i type in my email and correct password and when i press sign in a pop up comes up saying

Verification failed

there was a problem communicating with the secure web proxy server (HTTPS).

PLEASE HELP!