I recently created a WCF service (dll) and a service host (exe). I know my WCF service is working correctly since I am able to successfully add the service to WcfTestClient.
Just copy the App.config file from the service project to the console host application and paste here and then delete it from the service project.