Some terminal emulators are pretty weird about sending the Alt key. If you open vim, in insert mode, and type <C-v><Alt-s>, it'll show you what is keys are actually being sent. If it's not what you expect, try remapping it to something other than <Alt-s>.
I'm on MBP, tmux 1.9a.