Update...
Problem erstmal behoben, es lag tatsächlich an der IE 6.0 Installation. Der IE auf dieser Kiste hat mehrere Probleme.
Nach ein paar Servicepatches und Sicherheitsupates hat auch der IE auf dieser Kiste den Iframe wieder wie gewünscht hinter dem Menü gezeigt bzw. gelassen.