I did not see a solution for this issue, yet spent a couple of hours on it.  In my case, the following command cleared the issue for all VMs:

iptables --flush

After that, no more SSL errors and I could connect via Spice.

Jeff

-----
Jeff Mayes