I had the same issue (insufficient permission to access *.vmdk) occur when I moved my VM from the default install directory of Win7 (Users\[user]\Documents\Virtual Machines) to a seperate dedicated drive and folder for my VM. I am not sure which step I performed solved the issue but I performed the following steps and then successfully opened my VM.
1. Modified the security settings to the new folder containing my VM providing my account full access.
2. Modified the folder properties' attributes containing my VM by removing the read only attribute. I am not sure why the read only attribute was active (very strange since I only move the directory to another location (hard drive).
3. Modified VM workstations's exe-file (vmware.exe) to have administrative rights.
I am pleased to report I have my VM working from the new location. Additionally, I had no *.lck files.
I hope this helps.
Regards,
Brad