Shuffle misses out songs and starts halfway through track list

[H_pitch]

When I press shuffle, a load of songs are just missed out and instead of starting from the beginning of the shuffle, it starts halfway through the track list and if I play my songs from the beginning of the playlist with shuffle off, I can skip back to the end of my playlist as if it's on repeat when it's not?