[hannes]

We had the same issue as described here today as well. A stack trace showed that the file "/etc/__db.aliases.db" already existed and /etc/aliases.db did not.
Oh well I just erased /etc/__db.aliases.db and everything seems to work fine now.