iTunes Connection

After the new update, every time I try signing into my iTunes account, it shows me a message saying,"Cannot connect to iTunes Store." I've changed my password twice and I know my Apple ID is correct. Has anyone had the same problem or knows how to help me?