Shuffle Trouble

[calypsobk]

Not sure if this is due to the size of my playlist (Current 2,773)  It tends to stick to the top of the list. I found that sometimes it will be a bit more diverse if I choose a song further down the list bit maybe one out of three times. 

Anything I can do to make this not a problem? 

Edit. After quite a bit of playing aroung this seems to be a problem when I connect to a device.

If I start playing the playlist on my phone and then send it to my computer it then tends to start playing in the first hundread songs or so and likes to hang out there. but if I then start a song in the playlist on my computer at this point it will hop around the playlist more. Still rather anoying but at least I can manage that.