Plugging my dock directly into my Mac rather than through the USB hub as before solved my problem too—sync went from at least 15 minutes on average to about 1 minute. Weird, but at least it helps! (via gruber)
