When you go Start >> Log Off, isn't Switch User there? Does it just instantly log off?
Oh. I see what you mean. Just go into the menu you've been to (change the way users...), tick the box, go apply, and on Start >> Log Off, see if you can Switch Users.
But my guess is that there's a bigger problem behind this that we don't know about.