Status update:
I upgraded to 4.2.21 on the Win7 Home Premium machine, and after reboot was able to connect to the desktop from the Kubuntu machine (which is still running 4.2.19_2). Looks like the problem described above, whatever it was, has been solved.
Thanks for all your hard work!
Albert