Hola sanapo.
Lo que tienes debería funcionar, por lo que me temo que estas trabajando con I.E. 5.0 que tiene ese tipo de fallas.
Prueba poniendo el location asi a ver si mejora:
Código PHP:
parent.nombreDelFrame.location.href = pagina;
(donde nombreDelFrame es el atributo NAME del tag FRAME)
Saludos.