Maybe it is not directly related to this, but we had an issue with backups scheduled to 3:00 a.m., the backup was failing occasionally. The reason was that some internal process that was checking voicemail was also scheduled to 3:00 a.m. and locks the DB. Solution was to reschedule the backup.
To what time is your backup scheduled?