4 ms·

I get this as well, and I think it gets worse the larger the playlist. It really makes me miss itunes' shuffling algorithms.