Eu estava procurando na Internet pelos novos atalhos de teclado e, surpreendentemente, não encontrei nenhuma referência de Alt + E .
De aqui eu verifiquei e o atalho correto é:
Alt, H, V, S - Displays the Paste Special dialog box.
Também em Microsoft , há outro atalho :
Ctrl+Alt+V displays the Paste Special dialog box. Available only after you have cut or copied an object, text, or cell contents on a worksheet or in another program.
Se isso não funcionar, o Excel pode ter "localizado" os atalhos. Para isso você pode definir atalhos de usuário no Menu de Opções, mas este deve ser o seu problema, o fato de você estar pressionando as teclas erradas.
EDIT: Notou que você estava perguntando sobre o Word, não o Excel. No entanto, e por mais lógica que seja, Microsoft "padronizou" os atalhos de teclado em todos os programas do Office, para que Ctrl + Alt + V faça o mesmo que eu descrito anteriormente.