searchRecords API method does not work properly.

searchRecords API method does not work properly.

Hello.
I have encountered  a problem while integrating Zoho CRM. Please find the details below.

After inserting a new record into my custom module it cannot be found via searchRecords API method.
The structure of the request URL is the following:

https://crm.zoho.com/crm/private/xml/CustomModule3/searchRecords?authtoken=MY_TOKEN&scope=crmapi&criteria=(Email:emailtest@mail.com)

Error response:

<?xml version="1.0" encoding="UTF-8" ?>
<response uri="/crm/private/xml/CustomModule3/searchRecords">
    <nodata>
        <code>4422</code>
        <message>There is no data to show</message>
    </nodata>
</response>

Module name and fiend name in criteria have been checked multiple times and they are correct. 

Moreover, the save request will return valid response when I send it in several minutes after record creation. 

I have not found anything in API specs that would say that I should not query records through rest API immediately after creation. 

Please correct me if I'm doing something wrong or fix this issue.
Thanks.