Use "Shuffle (tracks)" instead of random and you won't get the same track until all others in the playlist have played. Of course the thing here is that fb2k in shuffle mode keeps an internal playlist of the tracks in your actual playlist, so when all tracks have played you get the same shuffled order of tracks again. You can of course counter this by holding shift when opening the playback menu and selecting "reshuffle".