Thanks a lot for this article! I've tried many things yesterday to fix it and that includes retrieving the license for several times (before/after renabling/einstallation of Kaspersky). In any case it's very easy resolution and I hope it'll help many others.
I was struggling with this issue also on new Plesk Onyx 17. Even complete reinstallation of Kaspersky did not change anything. Apparently "error 0x80040000" is error, which simply indicates corrupted system files. I believe in our case something went wrong with definition update.
In any case -...