Peut-être peux-tu essayer en telechargeant moderncv sur ctan et l'installer dans ton ~/texmf personnel.
Cela ressemble plutôt à un problème de rendu avec marvosym, la police dont dépend moderncv pour représenter les symboles manquants.
Est que le package LaTeX marvosym est bien installé dans un premier temps ? Installe-le au besoin ainsi.
yum install 'tex(marvosym.sty)'
À défaut, peux-tu également poster l'intégralité de ton fichier LaTeX (ou au moins un document minimal et compilable reproduisant le problème) et nous indiquer la visionneuse PDF utilisée ?