I have having similar problems with cover images for playlists as well as genres. Some are generated with all identical issues. And for all, after deleting using 3-dot... Images... screens they don't get regenerated, even after triggering new library scan. Seems a basic bug, which it would be good to have fixed in next maintenance release. See images below for examples in Playlists and Genres: