The Store Will Not Load on Minecraft PE

I just updated my Minecraft PE to the newest version, which I thought would fix my problem. The Store isn't loading; the only time the Store loaded for me was when I first downloaded Minecraft a couple weeks ago, and I got Purple Parrot Party Palace and Minecon Earth (pre-made worlds). I keep getting a message that says to check my internet connection, but my connection is very strong. Not sure what's wrong, but it's very annoying. Would love some help with this.