Você já tentou abrir seu arquivo EDMX com o XML Editor e verificar o valor de ProviderManifestToken . Pode ajudar mudar de ProviderManifestToken=”2008” para ProviderManifestToken=”2005” .