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).