Hi Dave,
I have just tried to install Nokia OVI suite on my Win XP Pro SP 2 VM, and it installed without any problems. I do not think that problem is somehow related to Parallels Desktop - just for your convenience, try to disable Shared Profile in virtual machine's configuration and try installing one more time. It is probably better to ask this question on Nokoa discussion boards or forums.