My connection strings are as follows:
I had the same problem and, in my case, the problem was on changing the Model and the file named "...Web Deploy.pubxml" had the "metadata=res:///Models.**.csdl", etc. with the incorrect name (not updated). After manual correction it worked!