Perdón, solo avisarte que lo probé y funciona perfecto.
Lo único que me faltó decirte es que si el enlace se encuentra fuera del IFRAME, debes colocar esto:
<A HREF="javascript
:window.parent.
nombre_del_iframe.location.replace('pagina.htm')">LINK</a>
Y solo cuando el enlace se encuentre dentro del IFRAME colocas el código que te pasé primero
Saludos!!