hmpf..dreckiger %$$§$% IE ...
naja..nich so schlimm. IE will, dass wenn man das Attribut Name für das Objekt bestimmt, dass Name großgeschrieben is. Also dacht' ich halt TagAuswahl.Name="tag[]" ... 
macht aber der Firefox nicht mit  
 
also anstatt TagAuswahl.name=..... bzw. ZeitAuswahl.name=.. :
TagAuswahl.setAttribute("Name","tag[]"

; bzw.
ZeitAuswahl.setAttribute("Name","zeit[]"

;
hier nochmal das Javascript:
<script type="text/javascript">
Tage = new Array('Montag','Dienstag','Mittwoch','Donnerstag','Freitag','Samstag','Sonntag'
;
Zeiten = new Array('12:00','14:00'
;
fieldnr = 0;
function addElement2() {
        // Fieldset-Definition
        Feld = document.createElement("fieldset"
;
        IdAttr = document.createAttribute("id"
;
        IdAttr.nodeValue="field_"+fieldnr;
        Feld.setAttributeNode(IdAttr);
        document.getElementById('zeiten'
.appendChild(Feld);
        // Tag-Feld
        TagAuswahl = document.createElement("select"
;
        for(i=0;i<Tage.length;i++) {
                TagAuswahl.options[TagAuswahl.length] = new Option(Tage[i],Tage[i],false,false);
        }
        TagAuswahl.setAttribute("Name","tag[]"
;
        Feld.appendChild(TagAuswahl);
        // Zeit-Feld
        ZeitAuswahl = document.createElement("select"
;
        for(i=0;i<Zeiten.length;i++) {
                ZeitAuswahl.options[ZeitAuswahl.length] = new Option(Zeiten[i],Zeiten[i],false,false);
        }
        ZeitAuswahl.setAttribute("Name","zeit[]"
;
        Feld.appendChild(ZeitAuswahl);
        // Link - Entfernen
        Feld.innerHTML += "<a href=\'javascript:removeElement(\"field_"+fieldnr+"\"
\'>entfernen</a>";
        fieldnr++;
}
function removeElement(SelectNum) {
        var d = document.getElementById('zeiten'
;
        var oldSelect = document.getElementById(SelectNum);
        d.removeChild(oldSelect);
}
</script>
Gruß
René