If you’re using the same cache file when playing with Title Update 4 as you are with Title Update 5, strange things are bound to happen. The easiest way to avoid this is to not keep Title Updates nor cache files on your console’s hard drive, and instead keep two separate memory sticks, one with customs, TU4 and a cache built when running TU4, and the other with TU5 and a cache built with TU5.
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!