Keyboard Shortcuts to switch spaces changing.

I have configured my keyboard shortcuts to use custom shortcuts for switching spaces (I have 7 spaces). I use command + 1 to switch to space 1, command + 2 to switch to space 2, etc. However, for some time now, when I log out, lock the screen, or anything other than a total shut down or restart, my shortcuts stop working. By that, I mean that hitting command + 2 will take me to space 3 instead of 2. This wouldn't be that big of a deal except my workflow has certain apps set to certain spaces and being thrust to the wrong one (and which wrong one changes again when I log out, lock screen, etc). When I check my shortcuts in preferences, they all still show as being correct. This has happened across multiple macs (2 MBP Retinas and a brand new iMac) on different (non-transferred) users all with Mountain Lion. Please help!