SOLVED
It seems that my '11 will only play a list of 999 songs randomly, so what I did was split my entire music library into 9 playlists and kept them under 999 songs each. Just as a precaution, I also made those playlists in a random order.
I really don't want to listen to all of my songs A-Z, and now I don't have to