Also, ich habe einen T-DSL 1000 Anschluss und mache abgehend VoIP (ankommend ISDN wegen Familienkompatibilität :

) über ein Siemens Gigaset C450IP und einen Netgear DG834B Router ohne jegliches QoS.
Gleichzeitig Surfen und Telefonieren ist trotzdem überhaupt kein Problem, nur beim Upload wird's eng - bei 128kb/s Gesamt-Uplinkrate ist das ja auch kein Wunder.
Bei 16000/1000 dürfte es daher nicht an lokalen Einstellungen liegen - schau doch mal in Arcor-Foren und Newsgroups herum. Ich schätze mal, dass Du nicht der Einzige mit diesem Effekt bist und dass es am Telefonie-Server liegt.