This is happening when just searching in Salesforce and when running a Campaign. We are using InContact as our softphone integration, so when they run a campaign the dialer is automatically searching for the record by the phone number, however it comes up with this error.
I confirmed the mainly used objects were pinned to the top(Leads and Contacts) and the most used objects are Leads and Contacts anyway.
This was working earlier and at one point just stopped. It seems to be intermittently working and I have no idea why. It's happening in both Lightning and Classic and in both Production Orgs(We have two).