What build of SQL Server?

SELECT SERVERPROPERTY('Edition') AS Edition,

SERVERPROPERTY('ProductVersion') AS ProductVersion,

SERVERPROPERTY('ProductLevel') AS ProductLevel;

Have you checked DB integrity by running CHECKDB lately? Are you running any other jobs, e.g. an index maintenance job, while the backup job is running?