Eu já consegui resolver esta questão corrigindo a instalação do entity framework.
Minha solução possui dois projetos: um para o site MVC, e outro para acesso a dados.
O problema estava ocorrendo porque eu instalei o entity framewokr pelo nuget apenas para o projeto de acesso a dados, onde efetivamente é utilizado.
Isso funciona perfeitamente no ambiente local.
Mas quando gerava o pacote para publicação, reclamava que o entity framework não estava instalado corretamente.
A solução foi instalar o entity framework na solution (todos os projetos).