Hi Todd,
What is the backup method that you are using for the full backup - using Archive bit or modified time?
If you have created a full backup-using archive bit and a differential using modified time then run a differential using arcive bit and then verify.
==================
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.