[akiralx]

Anyone got an idea why my new iPhone 6 running iOS8.3 shows many my albums under the wrong initial letter - i.e. some of Debussy and Dvorak appear under C...

It's like this all the way through the alphabet. It puts some albums one letter out from their actual title, and repeats the same two letters a few times:

[Bigeric23]

I'm hoping someone has seen this issue and has some advice. I've never had this happen.

[Ledsteplin]

Try deleting those albums, do a hard reset (reboot) , then download them back.

[anon(4698833)]

The only thing I can think that could be causing this outside of a corruption of some sort is that the album data stored within those albums is not accurate or placed in the wrong areas of the information panel. Depending on where you get your music from initially, this could happen (I've downloaded albums before where the artist was put in the album section and the album info was put in the notes section, which caused all kinds of arrangement issues when loading to the iPhone).

If you don't want to restore the device, you cold simply try wiping all the music and re-syncing it to your iPhone, which may also clear it up.