J'avais eu le même pb que vous... je songeais même à me faire rembourser l'appareil après une soit disant mise à jour du logiciel (pipeau, pipeau!).
Mais à force de chercher dans les forum, j'ai trouvé!!
A diffuser très largement : pour que le Nokia 1600 puisse afficher le nom des appelants, il faut prendre avant tout soin d'enregistrer le numéro de vos correspondants en les faisant suivre de l'indicatif pays! Oui, même pour les N° francais, il faut enregistrer vos correspondants par +33 1 (ou 2 ou 3...5 selon la région)... ou +33 6... (pour les GSM), sans le 0 du préfixe.
Je ne comprends pas bien pourquoi, mais l'essentiel est que ça marche car à part ce petit défaut (enfin résolu), je ne lui trouvais aucun défaut (pour qui aime la simplicité d'utilisation et ne recherche pas à faire ou envoyer des photos, vidéo ou écouter de la musique)
J'espère que cela a pu vous aider!