"apt-cdrom add" mit jeder (neuen) cdrom müsste eigentlich funzen. Notfalls kannst Du ja die alten Einträge in etc/apt/sources.list löschen. Danach apt-get update Was geht nicht?