Cannot perform a differential backup for database

Here is the case we make the full backup every 14 days and the differential every 24 hours. But when the schedule is run to make the differential backup we receive the following error.

DETAILED LOG:
11/29/2016 06:00:19 Creating backup of [Database] to D:\Backup\SqlBackupAndFtpTemp\Pranas.NET\SQLBackupAndFTP\dqzbfs2j (differential)
11/29/2016 06:00:19 ERROR: Cannot perform a differential backup for database “DatabaseName”, because a current database backup does not exist. Perform a full database backup by reissuing BACKUP DATABASE, omitting the WITH DIFFERENTIAL option.
BACKUP DATABASE is terminating abnormally.

Solution

Please check if you are doing backups with any other software?

SELECT * FROM msdb.dbo.backupset WHERE database_name = '<DBNAME>'