Artists A-B-C not in my artist list

I just bought an iPod touch, IOS 8.4.

Although I have many artists that start with A, B or C, my artist list starts with D.
And, not even all D's, it just seems to start at a random name somewhere in the list at De...

When I scroll, all letters of the alphabet appear on the right side of my screen, but when I tap A, B or C, it doesn't work.
When I tap another letter, it correctly jumps to that letter.

Also, when I search for one of those artists, it doesnt show them.

Also, when in my albums list, it doesn't show the albums of those artists.
It's like they aren't there!
But, in the songs list, it does show all songs...

Does anyone have the same problem??
And a solution?

Thanks!