Un rapido google mi indica quello che sembra il soluzione .
Apri il tuo EDMX in un editor di file (o "apri con..." in Visual Studio e seleziona Editor XML). In alto troverai il modello di archiviazione e ha un attributo ProviderManifestToken. Questo dovrebbe avere il valore 2008. Cambialo in 2005, ricompila e tutto funziona.
NOTA:dovrai farlo ogni volta che aggiorni il modello dal database.