Did you install the Debian version of "libspice-server1" alongside the Proxmox version (pve-libspice-server1)? This is likely to be true if, for example, you installed the Xorg qxl video driver, like I did. A simple `apt-get purge libspice-server1` cleared this up on my system...
I suspect the problem was that KVM was failing to start properly, even enough to get the version info from the binary, so it never came up far enough to throw a particularly useful error. I was only able to see this level of detail by commenting out the relevant line in the Perl script behind this part of the `qm` utility, but if you run `$(qm showcmd <vmid>)` it should have the same effect. Resolve the conflict which is preventing KVM from starting, and this error should be resolved.
Hope that helps!