BACKUP LOG cannot be performed because there is no current database backup.

Hi Guys,

My database backup has recently started failing with a "BACKUP LOG cannot be performed because there is no current database backup." error message. Initially I thought this was a simple fix, however running a full database backup has not resolved the issue.

Running something like this

BACKUP DATABASE [MyDB]
TO DISK = N'C:\test\full'
GO
BACKUP LOG [MyDB]
TO DISK = N'C:\test\full'
GO

Generates the following

Processed 4432 pages for database 'MyDB', file 'MyDB' on file 3.
Processed 2 pages for database 'MyDB', file 'MyDB_Log' on file 3.
BACKUP DATABASE successfully processed 4434 pages in 1.247 seconds (29.124 MB/sec).
Msg 4214, Level 16, State 1, Line 1
BACKUP LOG cannot be performed because there is no current database backup.
Msg 3013, Level 16, State 1, Line 1
BACKUP LOG is terminating abnormally.

I tried checking what the recovery status of the DB was

select last_log_backup_lsn
 from sys.database_recovery_status
where database_id = db_id('MyDB')

Which gave me a valid backup LSN.

Any ideas?