After posting this message, I resolved the problem.
I read somewhere that this can happen when the $UpdatedBy field gets too large. I went into the database properties and in the last tab set the “Limit entries in $UpdatedBy fields” to 10, and no more error messages. Gotta love Notes error messages!