Recurrir una multa a Hacienda

Hacienda me ha sancionado por no pagar una multa que nunca llegó a mis manos.
En mi DNI consta un cambio de domicilio y la multa se envió al domicilio anterior. No creo que esta sanción tenga razón de ser ya que yo había notificado el cambio de domicilio correctamente.
No es mi culpa si hacienda no actualiza sus datos.
¿Tengo alguna posibilidad de éxito si recurro la sanción?

Gracias