Isso pode ser um exagero para o que você quer, mas seguindo as instruções aqui:
e, literalmente, apenas copie e cole todos os comandos e siga as instruções cuidadosamente para chegar até lá.
Eu corri 12.04 em três sistemas diferentes e configurei todos eles desta forma - eu tive zero problemas com mail ().
Eu ainda sou um novato nisso, então como eu disse - pode ser um exagero para o que você precisa. Espero que ajude embora.