I've seen a number of reports that the cluster replicator has problems like this.
In the past though, I've often run into the local database being locked by a backup or antivirus application.
That is, someone leaves on their machine the entire night, and their own antivirus pops up, locks the file, and the Notes *client* has to be restarted.