Solución:
Lo que me funcionó, como sugirió adx, fue ingresar a la carpeta /Android/data/com.android.providers.media/albumthumbs del teléfono y eliminar todos los archivos que contiene. Son archivos sin extensión, por lo que es imposible saber cuál es el ofensivo, así que los eliminé todos. La próxima vez que abrí el reproductor de música predeterminado de Samsung, todas las imágenes en miniatura del álbum al principio parecían vacías, luego, después de dos o tres segundos, el reproductor de música las volvió a generar todas y la carátula de mi nuevo álbum apareció en el álbum ofensivo.
(Esto fue después de que “mostré archivos y carpetas ocultos” a través del panel de control en Windows y eliminé los archivos AlbumArt.jpg y Folder.jpg que estaban allí)
Fuerza la detención de la aplicación de reproducción de música. Conecte su dispositivo a una PC. Utilice la función de búsqueda para buscar albumart.jpg en su teléfono (almacenamiento del teléfono o tarjeta SD donde almacena su música). Utilizo Linux para que los resultados aparezcan como iconos, en Windows, haga clic con el botón derecho – buscar. Puede eliminar los íconos ofensivos y luego usar cualquier aplicación que use para intentar encontrar una nueva carátula del álbum. Puede ser más específico buscando: albumthumbs, android data com.android.providers.media albumthumbs y, por supuesto, cada carpeta de álbum individual.
Esta es la solución que se me ocurrió.
Primero, parece que la carátula del álbum está almacenada en caché, por lo que después de eliminar el álbum ofensivo, cerrar el reproductor de música y reiniciar el teléfono, es posible que aún persista. En este caso, déjelo por un día y vuelva a intentarlo.
Segundo, ve a Folder Options / View / Advanced Settings / Show hidden files and folders. y desmarcar Hide protected operating system files (recommended). Borrar Folder.jpg, AlbumArt.jpg, y AlbumArtSmall.jpg en la carpeta del álbum infractor (y cualquier otro jpgs que represente la carátula del álbum anterior. Por lo general, tienen UUID para los nombres).
En tercer lugar, asegúrese de que haya una AlbumArt.jpg que representa la carátula correcta del álbum en la carpeta del álbum. Idealmente, AlbumArt.jpg debe ser un cuadrado perfecto.
Cuarto, intente copiar la carpeta del álbum en el teléfono. Si se intentó todo en el primer paso y la carátula del álbum no ha cambiado, sugeriría cambiar el nombre del álbum. Técnicamente, está agregando un nuevo álbum en este punto, pero al menos tendrá la carátula correcta.