Stupid question: Did you run the stop script in /sbin/init.d?
Changing the variable alone doesn't stop it.

<hack>You could rename the sendmail executable....</hack>