Vielen Dank an alle Helfer - Jetzt bin ich endlich "drin"!
Nachdem ich nun alle Netze und (fast) alle Anbieter ausprobiert habe, kann ich zusammenfassend sagen, das die Box im D1-, D2- und im reinen O2-Netz mit den hier angegebenen Konfigurationen funktioniert.
E+ und auch das Roaming über O2 funktionieren nicht.
Wenn wieder Zeit ist, werde ich mich noch mit dem entsprechenden UMTS-Fallback beschäftigen, sofern das nicht schon jemand in der Zwischenzeit gelöst hat.