In Exchange Server 2013, I got one backup issue with Veeam Backup, but the problem occurs with all VSS backup solutions. I was able to reproduce the issue with Windows Server backup role.
In fact, when I checked the mailbox database folder, all transactions logs were not deleted after the backup, even if the backup is reported as successful.