Recently while trying to delete records we were getting the below error
It was occurring when we were selecting more than 20 records for deletion.
Turned out in the MSCRM_CONFIG database, somebody had updated the value to 20 of ExecuteMultipleMaxBatchSize column in the DeploymentProperties table
We updated it to its default value 1000 to get this fixed.
Hope it helps..