The utility is meant for older versions of eM Client.
In more recent versions, do the following:
Close eM Client and open a Windows Command Prompt. Not a powershell, but a command prompt.
Paste in this command including the leading "
"C:\Program Files (x86)\eM Client\MailClient.exe" /dbrepair /rebuildall
When that is done, restart eM Client.