Could it be that we are running dbm-update from both Windows and Mac machines?
Yes
But I think it is more a problem of the underlying database. MySQL for example creates lower case table names on Windows while it uses upper case table names on Unix system (see this question).
If you export a mysql database on an unix system and import the data on a windows system you get different database names than if you create the database from scratch on the windows system.
If you then run dbm-update the databasechangelog
table isn't found and a new databasechangelog
table is created.