Yes, or maybe another full backup was taking between the two backups you're working from? Again, check in msdb.dbo.backupset.

By the way, you don't need the MOVE clauses when you're restoring a differential.

John