If the problem might be with the Album Art, try using Zlurp! mp3 encoding front end to create an MP3 with the album art in it. It uses properly readable MP3 headers. This will narrow it down to an album art problem, or a header problem.
_________________________
~Max