You have to delete/rebuild the shared Mozilla component database (compreg.dat) as root in order to use enigmail.