Unable to connect to marketplace

Problem

When trying to access marketplace I receive this message;

"We're unable to connect to the Marketplace. Maybe check your internet connection?"

My internet is working fine.