Um google rápido me aponta para o que parece ser o solução .
Abra seu EDMX em um editor de arquivos (ou “abrir com…” no Visual Studio e selecione Editor XML). Na parte superior você encontrará o modelo de armazenamento e possui um atributo ProviderManifestToken. Isso deve ter o valor 2008. Mude para 2005, recompile e tudo funciona.
NOTA:Você terá que fazer isso toda vez que atualizar o modelo do banco de dados.