This message may appear for one of two reasons. You may have reached your API limits, if this is the case it will replenished in 24 hours. You can check your API limits by following the instructions below.
Alternatively, you may need to enable API access in Salesforce. Please follow instructions in this article:
Enable API Access in Salesforce
Check your API limits in Salesforce
1. Click the Gear icon and click Setup.
2. Type company into the Quick Find box and select Company Information.
3. On this page, find a field called API Requests, Last 24 Hours. This will show you your current usage and your maximum limits. If you are over your limit, Ebsta will not be able to 'talk' to Salesforce and you'll get the Failed Token message rather than search results.