Search API returns Invalid Input with correct payload

Search API returns Invalid Input with correct payload

Hi, 

I'm trying to call the messages search API but for every calls I'm getting back the error:

  1. {"data":{"errorCode":"java.lang.reflect.InvocationTargetException"},"status":{"code":404,"description":"Invalid Input"}}
Example call to the search API:
  1.  curl -H 'Authorization: Bearer ${VALID-TOKEN}' 'https://mail.zoho.eu/api/accounts/${ACCOUNT_ID}/messages/search?searchKey=has%3Aattachment

Where
VALID-TOKEN - is valid oauth2 token 
ACCOUNT_ID - mine account id