I have the same problem here. Plesk Health Monitor won't start, the error message is the same!
When trying to solve with the solution given above 2. step (Parallels.MonitorSrv.exe --update-config) an error occurs stating: Parallels.MonitorSrv.exe is no valid Win32-application
Why is that...