Hi,
1)Have you tried creating a new Vm and tried to attach the vmdk(To isolate issue is specific to guest).If it's still taking lot of time to boot,we need to trouble shoot from guest perspective.
2)Tried to attach the vdmk to any other virtual machine(Same Configuration),if the vmdk is getting detected ,please move forward with the backup .