Danach könnte man SysVinit (und ggf. Upstart, falls es auch noch Reste von mediatomb in /etc/init/ gibt) lesen und sich vergewissern, dass das Skript beim Systemstart nicht automatisch ausgeführt wird.
Das gilt es jetzt wohl zu finden. Eichhörnchen, Ernährung, mühsam …
Wieso mühsam? Wenn du wissen willst, aus welchem Paket eine Datei stammt, fragst du apt-file.
Und dann würde ich mal die üblichen Verdächtigen vom System werfen, falls die noch installiert sind:
sudo apt-get remove --purge mediatomb-daemon mediatomb-common
Falls danach noch Skripte für mediatomb in /etc/init.d/ liegen und unerwünschterweise beim Start ausgeführt werden: SysVinit: Deaktivieren von Diensten bzw. falls sich in /etc/init/ noch etwas findet: Upstart: Deaktivieren-von-Init-Jobs
Das läuft dann darauf hinaus (sollte aber eigentlich nicht nötig sein, wenn die Pakete deinstalliert wurden):
sudo update-rc.d mediatomb disable echo manual | sudo tee /etc/init/mediatomb.override
Weißt Du: Für mich hat das "System am Ende ⇒ Neues installieren" den Charme, als hätte ich mir im Schweiße meines Angesichtes mein Haus über Jahre hinweg selbst gebaut, habe Mauerern, Klempnern, Elektriker und Maler erlernen müssen. Endlich ist das Haus bewohnbar, nur in irgendeiner Ecke zirpt es leise. Schönheitsfehler. Nichts Weltbewegendes. Und dazu kommt dann der Vorschlag: Ganzes Haus abreißen und wieder bei Adam und Eva beginnen. ☹
Das Problem ist ja, dass du dabei wohl zu wenig gelernt hast, um dein Haus alleine in Schuss zu halten. Jetzt bilden sich immer größer werdende Löcher in der Fassade, was in mildem Klima ohne Angst vor ungewünschtem Besuch eine Weile funktionieren kann, aber Erfahrungsgemäß nistet sich in solchen Gebäuden dann früher oder später Ungeziefer ein.