This can be resolved by throttling the amount of items Windows Desktop Search 4 can index per minute. Use group policy to implement Windows Desktop Search throttling by modifying the following group policy setting:
Computer Configuration\Administative Templates\Windows Components\Search\Enable throttling for online mail indexing
Here we have it limited to only index 60 mail items per minute. This resolved Windows Desktop Search performance issues at my clients site.