I am having the same issue. Running Late 2012 iMac with 10.8.3 and Parallels 8 Desktop (latest version Build 8.0.18483
(Revision 860857; March 30, 2013). Yet, when I attempt to create a new OSX VM from recovery partition it does something, then starts to boot, only to tell me that there is no...