I was having the same issue on my rooted Moto Droid. I completely uninstalled the Music app and installed it again, and that seemed to do the trick. I also noticed when I first installed it that the "Settings" option was nowhere to be found. After the uninstall/install that came back as well.