For a while now I have had many dependancy errors when trying to install packages on my ubuntu server at work. These all boiled down to the postfix package failing to configure. I decided to look into it.
Explicitly trying to configure the postfix package didn't work:
1 pcw@rd-pcw2:~ $ sudo dpkg --configure postfix 2 Password: 3 Setting up postfix (2.1.5-9ubuntu3) ... 4 5 Postfix configuration was untouched. If you need to make changes, edit 6 /etc/postfix/main.cf (and others) as needed. To view Postfix configuration 7 values, see postconf(1). 8 9 After modifying main.cf, be sure to run '/etc/init.d/postfix reload'. 10 11 Running newaliases 12 * Starting Postfix Mail Transport Agent... 13 *stfix/postfix-script: fatal: the Postfix mail system is already running[fail] 14 invoke-rc.d: initscript postfix, action "start" failed. 15 dpkg: error processing postfix (--configure): 16 subprocess post-installation script returned error exit status 1 17 Errors were encountered while processing: 18 postfixToggle Line Numbers
The problem looks like it tried to start the postfix server but it was already running. Stupid thing. I stopped the postfix server explicitly:
sudo /etc/init.d/postfix stop
and tried again and this time it was successful.
Back into dselect, configure all pending packages and everything is happy.

