Allow me to add one more thing to look for. (Tom Haigh's answer already alludes to it, but I want to be explicit)
My web.config
file had the following defined:
<protocolMapping>
<add binding="basicHttpsBinding" scheme="https" />
</protocolMapping>
I was already using basicHttpsBinding for one reference, but then I added a new reference which required basicHttpBinding (no s). All I had to do was add that to my protocolMapping
as follows:
<protocolMapping>
<add binding="basicHttpBinding" scheme="http" />
<add binding="basicHttpsBinding" scheme="https" />
</protocolMapping>
As L.R. correctly points out, this needs to be defined in the right places. For me, that meant one in my Unit Test project's app.config as well as one in the main service project's web.config.