Count yourself lucky. I had the 980BT with the Ipod interface unit. It would literally only show 3 artists then lag like a 56k connection playing Counter Strike when you tried to scroll further.
In the end, you had to cull down your artist list, make a ton of playlists or just be patient and hope you could get to the song you wanted before you made it to your destination.
Ultimately its why I sold the dang thing.