AF,
Make sure your profile driven storage is configured correctly.
What i am trying to say by that is make sure that after you have your profile created it is enabled on the correct cluster or a host.
In vSphere 5.1 go to :
Home -> VM storage profiles
select your profile and click on the Enable VM storage profiles per Compute Resource
That should help you with the issues. I ran into the same problem.
thanks
SL