Eu acabei de me deparar com esse problema, embora esteja usando o Excel 2013.
Veja o que fiz para resolver o problema:
- Vá para Arquivo > Opções > Suplementos > Gerenciar botão Add-Ins Go (na parte inferior)
- Desmarque o Adicionar do Solver (em outras palavras, remova-o)
- Feche completamente todas as planilhas e programas do Excel
- Abra o Excel
- Siga a etapa um novamente
- Adicionar resolvedor ao Excel
Por alguma razão, isso funcionou para mim. É importante fechar completamente o Excel (como observado na etapa 3): quando fiz isso sem fechar o excel, não funcionou.
Espero que isso ajude alguém no futuro, pois duvido que o usuário original ainda tenha esse problema.