a mi nunca me ha dado problemas las caratulas...lo veo sencillo...yo hago dos cosas:
1º: si el disco esta con sus canciones correctas, y tienes tu cuenta de itunes,pues le doy a buscar caratula de album,a mi me suele funcionar,salvo con discos muy nuevos,o muy viejos,descatalogados.
2º: si el disco es de cosecha propia,o no me encuentra la caratula,la solucion es sencilla: www.google.es y busco la caratula,o me hago una con photoshop,y la añado manualmente. eso de seleccionar todas las canciones y luego a obtener informacion esta muy bien,xo ademas hay q marcar el checkbox xa q el cambio se haga efectivo en todas las canciones del disco.a mi no me ha fallado nunca