@Vorik: stap 3 was de oplossing. Stappen 1 en 2 hadden bij mij geen effect. Er bleef zo te zien trouwens ook een bestand staan in /etc/network/if-up.d van sendmail. Deze heb ik ook weggekinkeld.
Overigens als ik locate sendmail in een terminal venster tokkel, krijg ik nog wel een hele rits bestanden met sendmail te zien. Kan ik deze ongestraft weggooien?