I keep getting the message "We're unable to connect to the Marketplace. Maybe check your connection?"

My connection is fine, full reception. Everything else requiring internet works fine (buying Minecoins, Servers, connecting to friends). When I checked to see if the issue was reported, it said it was resolved. It was not.

Thank you in advance.