Spotlight menu item on OS X 10.9 sometimes does not function (beeps instead)
Same thing was happening to me. Tried the keyboard shortcut (cmd+space, or option+cmd+space) and it worked and now seems to work fine even when I click.