[Wanilton]

@Solteir, a skin precisa de um nível para o artista (artes dentro desta pasta, logo e fanart por exemplo), e os respectivos álbuns deste artista são subpastas. Quando tens uma estrutura fora de padrão não funciona, é simples assim, salvo se indicar o caminho manualmente, como explicado pelo @Luyzk1212.
Exemplo de uma pasta de artista



Exemplo de uma dos álbuns desta artista



e extrafanarts desta artista



E o artista que participa com uma faixa em uma coletânea, e que não tenhamos álbuns, simples só coloque as artes deste artista no devido lugar, como abaixo:



Não faz sentido separar por gêneros, pois o XBMC estando os itens na coleção, vai separar por vários critérios, inclusive por gêneros. Fundamental mesmo é que as músicas tenham sido tagueadas (mp3tag, tagscanner, mediamonkey, musicbrainz picard), enfim tem n ferramentas para isto.