"User already exists" on fresh installation

Got the error message “User already exists” directly after a fresh installation.

(from redmine: issue id 1160, created on 2012-09-03 by root, closed on 2012-10-19)