AFAIK Parallels 5 wasn't updated to have Lion compatibility, only the latest versions of PDM 6 and 7 are compatible with OS X Lion from what I know.
It's generally advised to check for your software compatibility before upgrading your Operating System, specially a software like Parallels.
You have 2 options, either go back to Snow Leopard or upgrade to PDM 7.