CRM Saved Search Issue : Entry 'XXXX' cannot be used: Configuration is missing search criteria.

Hi Experts,

We have recently got upgraded to CRM EHP2. The saved searches which were created before the upgrade, are not working after the upgrade and getting the following error.

Almost all the saved searches created before the upgrade are now getting this error. Could you please help me out with any solution or pointers to this.

Thanks in advance.

Thanks

Siva