When I play an "album" on my 5G iPod, often, the ipod seems to try to load the album art for track 1 and then skips immediately to track 2 and starts playing (with the album art showing).  To play track 1, I just need to hit the << button twice and come back in...then it plays fine, album art and all.  Is this an issue with how amarok stores the album art or is this an iPod issue?