Yea that's what I thought too, but I went and bought a few songs and they show up in the list, but even after I beat them, the numbers 41 of 48 still don't change... so there might be particular songs I have to download or unlock? But I have no clue which ones..

And I'm playing on solo :)

Yes I still play GH2. But that's irrelevant.

I am wondering how to beat all songs medium career mode. I beat the carreer mode, but it is only showing 41 of 48 songs beat in the mode. I am confused. Where do the other songs come from??