I found that any embedded image more than 200x200 results in no album art.
Personally I use mp3tag on a pc and extract the existing embedded image, then downsize the image to 200x200, before replacing the image in mp3tag. You can do this on the sdcard assuming you pc reads the sd via some card...