This issue occurs if you generate your entity model from a Sql Server 2008 server and you deploy to a lower version of SQL server like 2005.
Fix:
Open your .edmx file in a text editor. Change the ProviderManifestToken from 2008 to 2005. Recompile.
