if I remember correctly, the server did not receive the mail, so I was looking and looking .. the only option was to compile the package pop-before-smtp (although that point had already installed Ubuntu 12.04 again)
OK, I fixed the pop-before-smtp problem in the latest releases by downloading the source for pop-before-smtp, fixing a problem with the code that newer versions of perl weren't happy with, and then created a deb package that the installer / upgrader scripts download.
Please give it a try. Email should now be sent / received without problems, I'm hoping, unless I've missed something else.
Ubuntu needs to add this deb package to the repository, maybe I should tell them. Please test and let me know.