Using El Capitan, Parallels12 and Windows7 pro on a brand new MacBook pro 13" with 16 GB memory. Having the same issues here sometimes, not always. After a restart it often works. Treid to connect my Printer (PSON WF-2760) via cable Ethernet and USB, same result.
But what I also experience in all cases is, that the Mac printspooler is not empty. The printer prints the document, but the printjob is stll there and and it says "Parallels Print Job Info" and "stopped" and the name of the file below. I have to delete it by clicking the liitle X on the right side of the job-name. Very annoying.