I had the same problem but managed to fix it. Uninstalling Parallels Desktop and reinstalling did not help, deleting the preferences for Parallels Desktop did not help, and adding new virtual machines did not help. Since I was running out of ideas I tried using Parallels Mobile with a new user...