Moin,

hab deine Sourcecodezeile grad mal getestet.
Sie funzt!

allerdings hab ich's so probiert
alert(parent.NameDesFrames.document.getElementById("bs").style.visibility)

Nur für den Fall, dass ...
frames[] ist ein Array und fäng bei [0] an.

Du kannst z.B. so überprüfen, ob du auch das richtige Frame im Zugriff hast:

verpasse deinem Frame einen namen
<script language="JavaScript">
<!--
this.name = "bla"
//-->
</script>

und sieh nun nach, ob folgende Zeile auch "bla" ausspuckt:
alert(parent.frames[1].name)

sonst wüsst ich jetzt auch nicht woran's noch liegen könnte
Viel Glück ;)

MfG
Jens