Spotlight keyboard shortcut broken

I installed and removed Quicksilver and since that time the keyboard shortcut for Spotlight has not been working. I mean when I press cmd + space it should open spotlight search bar. I've been into Keyboard Settings > Shortcuts > Spotlight and it is correctly set to cmd + space. I've tried changing it to another setting and then back and also by pressing the 'Restore Defaults' button on the page but nothing has helped. I can access the spotlight search if I mouse click the magnifying glass in the menu bar so I know the spotlight search feature is still there and working. But pressing cmd + space right now does nothing. How can I get the shortcut working again? Maybe there's something I can type in the terminal that could help?