When I encode MP3 files that include embedded album artwork, they are not displayed on the watch. I am using fre:ac to encode the files.
This was an issue with my previous Garmin watch too (245 music). I was waiting to see if a new generation of watch would fix this issue, but it hasn't.