Reto! Buscar un determinado valor en un rango y notificar mediante msgbox

Hola a todos! Necesito de una gran ayuda para ver si me gano unos puntillos con la jefa, jajaja. Les cuento, estoy elaborando un control de facturas, en la columna "A" ingreso el número de cédula jurídica delos proveedores y en las columnas de la "D" a la "R" el número de la(s) factura(s) a cancelar, todo lo escribo en dirección horizontal (un proveedor y sus
respectivas facturas en cada fila). Ahora bien, lo que necesito es una macro
que me notifique mediante un msgbox si estoy ingresando una factura que ya
anteriormente he registrado, lo que quiere decir, es que la macro debe hacer
una búsqueda dentro de un rango (D3:R1010) para conocer si la factura que estoy
registrando ya existe, o sea, ya ha sido cancelada, pero el asunto no es tan
fácil, porque además de buscar en las facturas registradas (canceladas), debe
de hacer un control cruzado con los proveedores, ya que podría estar ingresando
la factura N° 50 para el proveedor "X", y ya pagué una factura con el
mismo número (50) pero para el proveedor "Y", lo que quiere decir que
para este caso no se debe de presentar ninguna notificación, pues no se está
duplicando el pago de dicha factura, ya que aunque es el mismo número, el
proveedor es diferente. De antemano, agradezco cualquier ayuda que me puedan
brindar.