You need to run beagle in the tray to use the shortcut to pop it up.
Change the launcher to beagle-search --icon.
** Changed in: beagle (Ubuntu)
Status: Unconfirmed => Rejected
--
keyboard shortcut has never worked for me under ubuntu
https://launchpad.net/bugs/59387