After you run the verify, you can double click the one called QuickBooks.log, when that's open you can scroll down to the bottom of the log (the latest verification will be at the bottom).  Does it say anything like 'Error Verify Link Error', or anything similar to that?  If it does have any errors listed in there, I'd recommend making a backup of your data, then run a Rebuild on the file (it may fix the issues if there are any), after doing the Rebuild I'd run another Verify to make sure that the file is clean.

If the second Verify still comes back with with problems, then you can check the QuickBooks.log file again and scroll to the bottom to see what the error is in there.  Usually it contains some sort of detail referencing an amount, transaction type, or name that can then be searched for to find the transaction within QuickBooks.