Do any of your songs have the exact same name in the songs.dta file? I had it happen to me once because of the Simple Plan song “When I’m Gone” conflicted with the official song from 3 Doors Down of the same name and it had that same thing where it said 2859 of 2960 songs.

This is certainly caused by having duplicate songs in your library. For example you could have two versions of Tool “Vicarious” in your library but the game will only be showing 1 of them in the setlist while the other is being blocked with the game saying 1598 of 1599 showing. Finding the conflicting song can take some time especially if you have 2950 songs in your library. The best way to find the song is what judaith said. You have to go into your xbox360 dashboard storage area and find the individual songs in the RB3 folder. Scroll through each song and find any duplicates that may be present. Songs that also have a 2X bass pedal version are not the problem. Sometimes when updating your custom setlist you may have installed a newer version of the same song but forgot to delete the old version which could be causing this issue. Once you find the duplicate songs your setlist should go back to normal but I always recommend deleting the song cache from the dashboard rb3 folder as well.to clean up any meta data issues.

I had this same issue (viewing 2388 of 2389 songs).

2 customs – “Mother” by Chicago and Danzig conflict with each other. The Danzig version would not show up at all in my song list, but the audio preview would play if I scrolled to the Chicago song. Of course, whichever file is loaded first onto the USB stick would be the one to get an audio preview.

This took me many hours of troubleshooting to figure out what was happening. I still don’t know why it’s happening.

If you have both of these songs loaded then that’s one of the conflicts.

Like for example, “Linkin Park – Hit the Floor” and “Bullet for my Valentine – Hit the Floor” (Bad example because both works fine, but if you understand)

 

This is exactly what should be causing it. I’m not at my computer currently but you can take your song cache and run it through the Setlist Manager. I use the detailed data dump when I export the song list into Excel and I found duplicate songs.dta names. When those are corrected, the number of songs will be normal.

Or you could try adding say 20 songs to your library at a time starting from scratch to better find the culprits. I have never mixed customs with official dlc so there could be duplicates between the two types. You will get this it just takes some detective work.