Ho fatto qualche ricerchina nel web e ho riscontrato un problema simile in altri cellulari, quindi è un'esperienza abbastanza comune.

In teoria devi verificare il tuo firmware (digita sul cellulare *#0000#) e vedere se quello che hai già sul telefono è l'ultimo in circolazione, sempre che ci sia una nuova versione del firmware. Puoi controllarlo qui:
http://hunajatehdas.net/nokia/firmware/index_en.php

A stasera mi segnala per il tuo modello che l'ultima versione è:

Se non coincidesse puoi aggiornare il firmware collegandoti a questo indirizzo e scaricando il
http://europe.nokia.com/softwareupdate

Lo fai partire e poi attacchi con il cavo usb il telefono al pc, seguendo passo passo le istruzioni.
NB: prima di aggiornare il firmware ti consiglio un backup dei dati in memoria. Si sa mai, è buona cosa farlo.
Infine riprovi dalla rubrica ad assegnare i toni nome per nome.

Non ho trovato altro, fai un tentativo.