Cover handling is buggy and seems to depend on embedded cover sizes, file type (mp3 seems ok, mp4 not) and phases of the moon.

If someone wants to write an album art editor, please go ahead. A port of CoverUp from the N9 would be handy.