Hi irishwill2008,
I tried the random function on my test system and it works like it should (no double played songs).
My mpd version is 0.19.19.
You can try:
- enable consume mode
- use my latest image and try "Randomly add songs to queue" from the manage playlists tab.

- ashuffle.jpg (45.95 KiB) Viewed 2353 times
Frank