'Be sure you have restored the corresponding full database and each applicable truncated log in succession' SQL restore error. (4037156)

'Be sure you have restored the corresponding full database and each applicable truncated log in succession' SQL restore error.

NetVault Backup environment details...

NetVault Server: 10.0.0.46 CentOS
NetVault Server: 10.0.0.46 Windows Server Enterprise 2008 Service Pack 2
SQL Plugin: 5.6.1 and 6.1.2
SQL Server: Microsoft SQL Server 2008 SP3 (10.0.5520)
Backup Device: SmartDisk 2.0.0 installed on a virtual machine (VM).

NOTE: While planning deployment of NVSD, be aware that you must deploy it on physical devices (you cannot deploy it on virtual machines).

This information is in the SD Installation Guide in section 3.1.0 on the following link:

https://support.quest.com/netvault-smartdisk/technical-documents

The NetVault Backup restore sequence of restoring the Full backup first and then restoring the subsequent Increments were done correctly.

The following messages and errors are from the NetVault logs:

You have also confirmed that the order of the restore jobs are also done in succession, but the restore job mentions that it is not done in succession:

1] Error   2014/09/22 16:07:47   1879   Data Plugin   lungdb01_lunghost_local   ODBC error: [Microsoft][ODBC SQL Server Driver][SQL Server]The log in this backup set terminates at LSN 2866000001419000001, which is too early to apply to the database. A more recent log backup that includes LSN 2866000002453500001 can be restored.

With sub text:
ODBC Error Number:42000, MsgState=1, Severity=16, Servername=LUNGDB01, ProcName=, LineNumber=1, Message:[Microsoft][ODBC SQL Server Driver][SQL Server]The log in this backup set terminates at LSN 2866000001419000001, which is too early to apply to the database. A more recent log backup that includes LSN 2866000002453500001 can be restored.

2] Error   2014/09/22 16:07:47   1879   Data Plugin   lungdb01_lunghost_local   ODBC error: [Microsoft][ODBC SQL Server Driver][SQL Server]RESTORE LOG is terminating abnormally.

With sub text:
ODBC Error Number:42000, MsgState=1, Severity=16, Servername=LUNGDB01, ProcName=, LineNumber=1, Message:[Microsoft][ODBC SQL Server Driver][SQL Server]RESTORE LOG is terminating abnormally.

3] Error   2014/09/22 16:07:47   1879   Data Plugin   lungdb01_lunghost_local   The SQL VDI command failed.

Usually the errors from the Binary log means that a backup externally to NetVault has been taken. If that was the case, then it would have broken the restore sequence and caused the issue.
Please check if an external backup has been taken.