The shuffle algorithm is not going to repeat any songs up to a list 2000 tracks. If you “reshuffle” the list, then yes you may get repeats.
Reshuffling happens if you toggle shuffle off and on, or load a new list. Power cycle will not reset the sequence.
Make sure your firmware is up to date.