All of my files have artwork/proper tags in Windows Media Player and Clementine on the desktop, but I took the mp3s from my CDs and put them onto the SD card for my phone. I don't stream or use the Xbox music store.
Is this feature phone-specific? I'm using the Nokia Lumia 830, when I had a Nokia Lumia 520 it didn't work on there either, same green tile.