Something to do with embedded art? Is there anything different about the cover art status of the playing and non-playing tracks?
Apart from that, no idea. Just a RB user so don't know much - but I have the impression that can sometimes be a source of problems.
Is there not an option to turn off album art display entirely, in current RB versions. Could experiment with that?