Environment : Visual Studio 2010 Professional .NET Framework 4 C#
Added Service Reference using the following WSDL : https://www.paypalobjects.com/wsdl/Pay
I had the same problem, because I was doing unit testing.
You have to copy the application.config file to the test project, otherwise it won't find the WCF config.
application.config