Hello,
"... I know VCS better than CUCM" - it is not correct for your issue.
VCS don't have ability for phone book management. VCS deployment uses TMS for endpoint phonebook.
Which version CUCM you use? Do you have TMS ?
Did you synchronised CUCM with LDAP ?
br Oleksandr