Si en la app Mensajes ves el email del remitente en vez de su nombre, aunque lo tengas en Contactos, suele ser porque los contactos no están sincronizados con esa cuenta de iCloud.
También verifica en Ajustes > Mensajes > Enviar y recibir que tu ID de Apple y número de teléfono estén marcados en "Iniciar nuevas conversaciones desde".