Market place issue with "internet"

Market place does not work and continues saying "we're unable to connect to the Marketplace. Maybe check your internet connection " my internet is very strong, checked everything with it, the internet is not the problem. I did not have this issue until the last update. I am unable to change skins now, or even load up anything with the marketplace.