Luultavammin se ei ole poistunut kokonaan muista syistä, kun et käyttänyt purgea poistaessasi pakettia. Tosin binäärien olisi kyllä pitänyt hävitä, eli tuo haamuprosessi on varsin kummallinen.
Kokeile asentaa se uudelleen ja poista sitten purgella:
sudo apt-get install sendmail
sudo apt-get purge sendmail