Random songs are skipped

For whatever reason, some random songs get skipped when playing from the Library. Song 1 finishes, song 2 is selected but song 3 begins to play for about half a second, and then song 3 is selected and restarts. Song 2 is never actually played, let alone selected more than half a second. (I cannot think of a better way to word it, so my apologies for the confusing sentence.)