Añadir charset=utf8
a la cadena de conexión de Entity Framework
Aquí hay un nodo de adición en funcionamiento:
<add name="photostorageEntities"
connectionString="metadata=res://*/Models.Photos.csdl|res://*/Models.Photos.ssdl|res://*/Models.Photos.msl;provider=MySql.Data.MySqlClient;provider connection string="server=ServerIP;User Id=UID;password=PASS;Persist Security Info=True;database=photostorage; Charset=utf8""
providerName="System.Data.EntityClient" />