Existing maintenance plan backup causing 3rd party SQL backup to fail
The database server is being backed up by a third party tool not the maintenance plans. 
The following query will show you the backup vendor information

select 
 software_vendor_id
 ,name
 ,description
 ,user_name
from msdb.dbo.backupset