Acabamos de verificar 3 das nossas máquinas com o Windows 7 e esta opção ainda existe. Parece que muitos outros se depararam com o mesmo problema que você, sendo que uma delas é editar o registro. Eu não posso comentar sobre este trabalho ou não a partir de experiência pessoal, mas há vários usuários que afirmam que isso ajudou. Se você vai tentar isso, faça backup do seu registro.
1. Click Start, All Programs, Accesories, Notepad.
2. Copy and paste this text:
Windows Registry Editor Version 5.00
[HKEY_CLASSES_ROOT\*\shellex\ContextMenuHandlers\Open With]
@="{09799AFB-AD67-11d1-ABCD-00C04FC30936}"
3. Click File, Save As, name the file "OpenWith.reg" (WITH THE QUOTATION MARKS) and click OK.
4. Now double-click OpenWith.reg, click Continue, Yes, OK, and see if the problem is solved.
É possível que as quatro máquinas Windows que você olhou estejam fora da mesma imagem.
Fonte: link