Issue was there before the update. I think it has to do with poor handling of a large library as I've noticed it more and more as I add music. The media player doesn't read the tag info very well/quickly.

I'd check out bugs.maemo.org and fill out a report if there isn't one already there (don't forget to search closed bugs as well in case a fix has already been created).