Can't access Windows Store

Here is my problem. Whenever I try to open Windows Store there's a message saying "We weren't able to connect to the Store. This might have happened because of a server problem or the network connection timed out. Please wait a few minutes and try again." . But, my internet works just fine. I saw some other suggestions about using a troubleshoter, but it didn't work all it says is that my display adapter isn't up-to-date, although it is! I am using Windows 8 Pro 64-bit and I wanted to download the the 8.1 update from the Store. Any reply is appreciated.