Hi -- In my case it turns out the problem was precisely what the message said, that i didn't have enough space on my hard drive. Once I got rid of files and created more space on HD parallels began working properly again. if you go to the Macintosh HD and get info you can see how much space is left. After you move files to trash be sure to empty the trash.
Ken
Ken