Thank you both. I found the issue. Our backup procedure was using Backup log @Database with truncate_only, which truncates the transaction log. Immediately after that it made a differential backup but the truncate_only would invalidate the previous log backups. We'll be fixing this today... Oi Vay!