Il problema è che quando credi le opzioni assegni ad ognuna soltanto il testo, ma non il valore. Ad esempio:

codice:
group[1][4]=new Option("Arezzo")
corrisponde alla seguente scrittura:

codice:
<option>Arezzo</option>
mentre per avere la scrittura corretta

codice:
<option value="Arezzo">Arezzo</option>
devi scrivere così:

codice:
group[1][4]=new Option("Arezzo","Arezzo")

Su Firefox e Safari funziona perchè se trovano un option senza il value impostato considerano il testo tra il tag di apertura e chiusura dell'opzione come il valore, mentre IE non si comporta così.