Gracias xXAsaXx, ya había leído tu solución en otro post, también la había probado y no me sirvió.
Esta tarde he dado con la solución. Soy bastante cabezota. He eliminado de la SIM cada contacto de los que tengo foto de icono y se ha solucionado el problema.
Al quedar el contacto solo en la memoria del teléfono ya me sale la foto para las llamadas entrantes o salientes. He intentado después copiar dichos contactos a la memoria SIM pero no me ha dejado, así que los he tenido que crear manualmente para no perderlos de la SIM.
Arreglado. Un saludo a todos.