Eu tive o mesmo problema e depois de pesquisar não revelar nada, decidi que o problema deveria ser local.
No meu caso, é um aplicativo de terceiros, Screenshot Capture , que quando executado na bandeja do sistema, seqüestra o Alt + S combo (mesmo que não esteja definido em Editar → Preferências → Teclas de atalho e Atalhos).
Fechar e reiniciar o aplicativo retornou a funcionalidade Alt + S para o Outlook 2010.
Você pode achar que vale a pena verificar se você tem este ou outro aplicativo em execução que poderia estar atento ao atalho Alt + S e consumi-lo.