Bueno al final ya lo he decubierto, por si a alguien más le pasa:
Tienes que tener todos los mapas de Western Europe de Navteq ya que los HNR que tengo yo son para estos. En mi caso tengo los últimos 2010-Q1; si te olvidas de uno te marca los HNR en rojo.
Salu2!
Edit: confirmo que los HNR sólo son para Navteq. Supongo que a nadie le ha pasado esto porque tengo la versión del Primo del 13 agosto que sí que pasa.
Saludos!