Just to note, a WCF service can be hosted inside of any project, Console, WinForm, WPF, IIS, Windows Service, etc..

You might want to make sure you have your network configured properly. If you are using your home network on a simple SOHO router, make sure you have the port forwarding setup correctly.