Un rápido google me señala lo que parece ser el solución .
Abra su EDMX en un editor de archivos (o "abrir con..." en Visual Studio y seleccione Editor XML). En la parte superior encontrará el modelo de almacenamiento y tiene un atributo ProviderManifestToken. Esto debe tener el valor 2008. Cámbielo a 2005, vuelva a compilar y todo funcionará.
NOTA:Deberá hacer esto cada vez que actualice el modelo desde la base de datos.
