Report from the field that a user was locked out of wp-admin when performing the core update. It would say "you need to update your db", which would succeed, but then the users were bounced to the homepage. Returning to wp-admin bounced them to the same warning about needing to run the database updates.
The eventual solution was to flush apc via apc.php.
We should see if this is replicable.