tal vez sea el formato que estes usando, yo siempre uso el jpg, mas no estoy seguro que si funcione o no con el png, ademas... a mi me ocurria algo parecido, cuando cambiaba las imagenes... las hacia directamente desde el celular (las reproducia directamente... no efectuaba cambios, a veces en otras versiones del reproductor nisiquera te aparece activa la opcion del Editor, tenia que pasarlas a la pc y cambiarlas alli... jaja el problema tuyo es que tienes como 1000 canciones y yo apenas tengo 50 xD! saludos...!