COuld you run "ls /usr/share/rhythmbox/art" and get a strace of rhythmbox with "strace -e open rhythmbox 2>&1 | grep png"? It looks like it's not finding an icon -- rhythmbox crashes when loading my Music Library https://launchpad.net/bugs/54841