The reason mail did not work on Ubuntu is that I accidentally left a development repository on during the upgrade. This resulted in a mixture of different package versions including a broken libglib2 library which there was no way of fixing save re-installing.
I am in the process of re-installing all the packages now.