SQL Server Differential Backup Completes with Warning: SQL Server Error 3035/42000 (4374525)

SQL Server Differential Backup Completes with Warning: SQL Server Error 3035/42000

SQL Server plugin differential backup job completes with warning. One or more databases fail to be backed with SQL Server error 3035 or 42000: Cannot perform a differential backup for database "%ls", because a current database backup does not exist. Perform a full database backup by reissuing BACKUP DATABASE, omitting the WITH DIFFERENTIAL option.

Full backup jobs complete OK.