InfoWorkerMultiMailboxSearchPerformanceCounters.xml is still broken in Exchange 2016 CU1, sadly. Lines 160,164,168,172,176,180,184,188,192,212 still feature a leading space character in front of "Searches", thus causing trouble.
This issue started around February 2014, means as far as I remember it was introduced with Exchange 2013 CU2 and is possibly still present in the latest Exchange 2013 CU, too. So for anyone who hasn't already set this to be autopatched:
a) download the fixed file here http://tinyurl.com/zse3yxd or fix the lines yourself
b) replace (consider a backup first): C:Program FilesMicrosoftExchange ServerV15SetupPerfInfoWorkerMultiMailboxSearchPerformanceCounters.xml
c) run: New-PerfCounters -DefinitionFileName "C:Program FilesMicrosoftExchange ServerV15SetupPerfInfoWorkerMultiMailboxSearchPerformanceCounters.xml"
@MSFT/Ross - Isn't this an easy fix for the next CU?! It's about time. :-)