Dos de mis contactos se confunden internamente

Recientemente me he topado con un error muy extraño y engorroso. Android confunde uno de mis contactos con otro. Por lo que sé, le ocurre exactamente a un par de contactos de mi teléfono (llamémoslos A y B). Al intentar enviar un mensaje a A, se muestra el historial de mensajes adecuado, pero los mensajes se envían a B >< Esto causa mucha confusión a los destinatarios, y a mí también.

He probado a utilizar otra aplicación de mensajería (en lugar de la predeterminada), pero el resultado final es el mismo.

Aquí está el bicho captado en vídeo:

https://vimeo.com/261324755

Y en forma de pantalla:

1. Introduzco el nombre del contacto A (que empieza por "Lucyna")

2. Selecciono la sugerencia adecuada y puedo ver el historial de mensajes con A:

3. Toco el campo del mensaje y, en el momento en que se enfoca, el nombre del contacto en la barra superior cambia a contacto B.

Enviar el mensaje ahora hace que vaya a la persona equivocada.

Los dos contactos no están relacionados de ninguna manera, y no tengo ni idea de por qué se mezclaron esos dos en particular.

Estoy en Android 7.1.2