Más que parche podrías probar a actualizar el firmware del teléfono. Siendo un Nokia, utiliza el PC Suite y te resultará bastante sencillo.
De todos modos sigo sin aclararme mucho con lo que te ocurre...
Puedes decirme "únicamente" que es lo que no funciona? Explícame el caso en el que te ocurre y te propongo una bateria de pruebas a ver si damos con el problema.
Por otro lado, son llamadas de números que no tienes guardados en la agenda? agenda del movil me refiero siempre.
A ver si va a ser que los tienes guardados los nombres con el "+" delante.