It sounds like an issue. My wife and I just purchased MacBooks and I've tried just about everything to get past that error message, to no avail.

I have send an inquiry off to the Parallels folks. I'll post their reply.