Storage polices have to be created and edited from the webgui (the windows client ones will not show as they are the "old style") - not sure if that if you problem, but that will cause issues as both clients allow your to change them, but they are not the same thing at all.
In order for storage policies to show you need to do the following:
in vcenter webgui (MUST be done from this client)
create a TAG category that allows for datastores to be assigned it
create a few TAG for storage types, ie "General Storage", "Fast Special Storage", "Storage for Bob" - make sure they are in the new category created above
assign the new storage tags to datastores
in vcloud (manage/vcenters)
rightclick on vCenter and reconnect
rightclick on vCenter and refresh storage policies
in vcloud (manage/priovder vdcs)
open a provide vDC - select "Storage Policies" - Click the "+" add button, and hopefully your storage will show as an option for the provider.
*if you think it might be a conflict type issue, use new names to rule that out.
Hope that helps, otherwise sounds like something broke, and might need to review logs or open support case.