I synced (or is that sank) my iPad for the first time while while upgrading to 4.2.1.
The first time, the computer hung at the end of the Sync phase. Now when I go to Videos, I get the message above.
Things appeared to Sync properly the second time around.
What do I do to fix it? Something in iTunes perhaps?