Deleting your song cache might help, as suggested here:
https://gamefaqs.gamespot.com/boards/971478-rock-band-3/57434935
Note you will lose high scores for any custom that doesn’t have numeric song ID.
If that doesn’t work, I know others here have seen this issue before, so a forum search might help.
You are about to leave Rhythm Gaming World and access the external songs DB. While no song or file sold for commercially available videogames is hosted there and only fan generated content is allowed, Rhythm Gaming World has no direct control over the database and no files are hosted here. Alright, we had to made you aware of this, now you can visit the database!