Что значит rehosted? Означает ли это, что вам нужно запускать консольное приложение каждый раз при перезагрузке компьютера? Это очевидное поведение - когда приложение не запускается, оно не может разместить службу WCF. Если вы хотите, чтобы ваша служба автоматически размещалась после перезагрузки компьютера, вам нужно разместить ее в службе Windows (и настроить службу на автоматический запуск).