lost names of contacts after upgrade to X

I recently upgraded to X, after that the names of most contacts are not on the directory, but the numbers still are, so when a friend included on the directory calls I sometimes recognize the number. Also I have lost many of the contacts completely. How I can recover all them?