Para que te aparezcan las caratulas tienes que incluirlas en el mp3, un programa muy bueno para eso es el "mp3tag" que lo hace casi automatico.
Lo de la galeria nunca me ha pasado, en las pocas que tengo sin caratula aparece el sito de la caratula vacio.