I had same problem today
Did you solve your problem?
Today, after a mac system crash while in XP I rebooted onto my MacBook but could not subsequently open Parallels. I get the same message that another instance of XP is running.
I'm afraid to unlock and continue.
Any suggestions...