I am now also experiencing this problem in Lucid as well. I have audio from other applications but cannot play mp3 files in Rhythmbox.

Anyone?