Cuando se crea un WCF en Visual Studio, este por defecto corre en IIS Express y solamente acepta conexiones http://localhost, pero el emulador de Windows Phone 8 funciona como un dispositivo independiente de la red, por esta razón no se puede consumir el servicio localmente, para solucionar este inconveniente puedes seguir los siguientes pasos:

• En Visual Studio, realizar clic derecho sobre el servicio y luego en Propiedades
• En la sección Web, chequear las opciones: Use Local IIS Web Server y Use IIS Express, luego hacer clic en el botón Create Virtual Directory

• Abrir el archivo de configuración (applicationhost.config) del IIS Express, el cual se encuentra en la ruta del usuario que se encuentra registrado en la máquina. En Windows 8 la ruta es la siguiente: C:\Users\Usuario\Documents\IISExpress\config.
• Buscar el elemento sites y en bindings, agregar una línea igual a la de localhost, pero con la IP de la maquina

• Abrir un navegador y probar con localhost

• Abrir un navegador y probar con la IP de la maquina

• Ingresar a la aplicación windows Phone 8 y actualizar la referencia del servicio (cambiar localhost por la IP de la maquina)

http://msdn.microsoft.com/en-us/library/windowsphone/develop/jj684580(v=vs.105).aspx#BKMK_Quicksolution