Windows 8, proxy isn't connecting to internet explorer?

I have a Lenovo windows 8 laptop, whenever I try to open internet explorer I get a message saying that proxy isn't connected. Even when I play a game I can't login or connect to the servers. Any ideas?

Added (1). one other thing I noticed is that internet explorer runs on my desktop but not in full screen mode through my apps.
Error message: The proxy server isn't responding

-Check your proxy settings
From the Settings charm, Go to Change PC settings > Network > Proxy.
-Make sure your firewall settings aren't blocking your web access.
-Ask your system administrator for help.

Contact your ISP.