First make sure that the shortcut isn't being used by any other processes that are running. If you aren't, then go to Plus! > Preferences > Messenger > Messenger Lock, and check that the shortcut you think is the one to lock msn is in fact different, you can change this anyway by simply pressing where it says "CTRL+SPACE".
