“This error can arise if you are calling the service in a class library and calling the class library from another project.”
In this case you will need to include the WS configuration settings into the main projects app.config if its a winapp or web.config if its a web app. This is the way to go even with PRISM and WPF/Silverlight.