Does it take the same amount of time to display albums? I have a 64GB N9 with 15 GB of music and it takes negligible time for the albums to display after the player has started up. Not sure about playlists as I don't use playlists. If it takes shorter time to display albums it may help to categorize your music into albums using an MP3Tag editor instead of playlists.