We had developed a Visual Web Part for SharePoint 2013 that used IOrganizationService of CRM 2011. It was all working fine however yesterday it started throwing this error.
After some investigation we realized that the user whose credentials we were using as Client Credentials for the OrganizationService had recently been changed.
Updating it to the correct updated one fixed the issue for us.
Hope it helps.