Enterprise Vault - Your Search Request Failed

Hi All, 

We are having the exact same issue discribed This is the exact issue we having as well https://vox.veritas.com/t5/Enterprise-Vault/EVS-from-Outlook-add-in-reporting-quot-your-search-request/td-p/861812

Hope someone can assist

Currently having a very strange issue, At random when user clicks on Enterprise Vault Search with in outlook get an error "Your Search request failed. Wait and try again. If the problem presists, contact your Enterprise Vault Administrator" But at the same time if I use the Web browser it works fine. Even if I restart the services the Outlook Client error does not resolve. But after about 30 mins it starts working.

Our Environment. 

Exchange 2010 SP3, MBX on DAG

Outlook 2016 x86 EV Version 12.3.0.1365

EV server is on Windows 2012R2, 2X servers one purely for Indexing

Troubleshooting:-

Have checked EV logs during the issues but not able to find any errors. Logged support calls but they are unable to identify and have tried chaning IIS settings which has not helped. 

Have tried DTrace with support but they are not able to pin point any errors

When tried on Fiddler logs get a resonse 400, 

This is the exact issue we having as well https://vox.veritas.com/t5/Enterprise-Vault/EVS-from-Outlook-add-in-reporting-quot-your-search-request/td-p/861812