What does iTunes do while it's "Verifying iPod, iPad, iPhone"
I see this most often after an abruptl disconnect and plug it back in but also sometimes when doing a second sync immediately after the last sync completes.
Does it fix any errors that have occurred on the device?