What distribution were you using? I cannot reproduce this in Dapper. Thank you. ** Changed in: sendmail (Ubuntu) Status: Unconfirmed => Needs Info -- installation fails if postfix not installed and running https://launchpad.net/bugs/480