Cmd+3, Cmd+4 not working!
Try this:


Open System Preferences -> Keyboard
Click the Keyboard Shortcuts tab.
From the left column, choose Mission Control.
In the Pane on the right, you should be able to re-set the keyboard shortcuts for your spaces.