Fala Eduardo!
Infelizmente os host BR's esão todos desatualizados,
A pouco resolvi um problema de uma aplicação na locaweb com
ASP.NET MVC 5 EF 5 e mysql da seguinte forma,
Mudei toda a aplicação para o MVC 4 e me conectei com mysql versão 6.3.9
Após a mudança tive um probleminha com o meu Bundle, mas resolvi de boa.
A sua exception me parece que você está se conectando na forma de model first, se for esse o caso você teria que mudar a sua connection string,
caso não esteja usando o model first você teria que verificar as suas dependências da aplicação, o T4 seria o scaffolding.
Nesse caso você teria que verificar e ver se alguma dependência não está bugada tentando desinstalar e instalar de novo.