The notification bubbles used to have the RB icon in them - they now have a document-type icon with a ugly red X in it. rhythmbox-0.9.3.1-1.2 libnotify-0.3.0-4.2
Yes, I'm seeing this too. Also, oddly, as a side note, if the Track or Artist name contains an ampersand (&) then the notification listing is blank. (The icon still appears, but the track and artist appear blank.)
*That's* why they're blank? I noticed they were blank sometimes, hadn't tracked it down to a common item among the songs.
Hee. For fun, use vorbiscomment (or whatever) to change the title of your song from (whatever) to <span font_desc="Sans Bold 72">(whatever)</span>.
Both fixed in 0.9.3.1-3.