Debian sendmail Cannot write

Sometimes the sendmail process refuses to die even if you have removed sendmail, and that could cause such issues.

In your case, just see if you have an existing sendmail process

$ sudo service sendmail stop
$ ps auxwww | grep sendmail

If you find one, kill it and the 'No such file..' error should go.