SharePoint: Critical error 6398 and 8333

The Execute method of job definition Microsoft.SharePoint.Administration.SPAppStateQueryJobDefinition threw an exception. More information is included below.

Sorry, we can’t seem to connect to the SharePoint Store. Try again in a bit.

Solution:
Go to Central Admin – Monitoring – Timer Jobs – Review Job Definitions.
Click on Job History link on the left and Filter the view to Failed Jobs.
Select App State Update and disable the job