For a little background:
I have a DLL project with the following structure:
Rivworks.Model (project) \\Negotiation (folder) Model.edmx
If you are using web deployment from Visual Studio sometimes doesn't delete the old dlls. I had the same problem, change to Web Deployment Package and didn't give me problems.