Connection failed

Every time I try to download a new game from the Game Center, it gives me a connection failed and asks me to check my internet connection, which I have, as I am posting here.