prova a installare postfix disabilitando l'avvio al boot di exim..... perchè in quel modo mi sà che romperebbe ancora con le dipendenze.... anche se con apt-get ci sarà sicuramente un modo.... prova a guardare sul reference di debian...