The issue might be indeed that postfix is not running.
It appears that starting the policyd daemon just fails in your case.
The code for this is just:
start)
echo -n Starting $DESC:
start-stop-daemon --start --quiet --background --pidfile $PIDFILE
--exec $DAEMON -- -c
** Attachment added: Dependencies.txt
http://launchpadlibrarian.net/28174321/Dependencies.txt
** Attachment added: DpkgTerminalLog.gz
http://launchpadlibrarian.net/28174322/DpkgTerminalLog.gz
--
errors on startup
https://bugs.launchpad.net/bugs/390293
You received this bug notification
