I see this now everytime I try to synch in stage 'Removing deleted items' (even though I didn't delete anything...I just added playlists).
Next time I try to synch, it always starts to check disc integrity... I'm logging that right now.

(Mark 2a, 2.00b11, Hijack v253)