I think I'm seeing the same issue. Attached are 3 logs, the first one while playing a song, the second one after I clicked "Play Queue", the 3rd one after I clicked "Shuffle" while in the play queue. That's when Banshee went gray. It resumed after a few seconds. I'm on Mint 11 RC.