Mi servicio remoto solo funciona localmente

Tengo un servicio que funciona muy bien en una aplicación de consola, pero
al tratar de ponerlo como servicio solo me funciona de manera local, es
decir, cuando los clientes se ejecutan en la misma pc responde ok, pero a
los que se conectan desde otra pc les dice:

"Se produjo un error durante el intento de conexión ya que la parte
conectada no respondió adecuadamente tras un periodo de tiempo, o bien se
produjo un error en la conexión establecida ya que el host conectado no ha
podido responder"

Lo que les digo es que en una aplicación funciona de maravilla y ya en el
servicio de windows nomás no responde a mis clientes ejecutándose en otra
pc, cuando la aplicación cliente es local sí le responde.

Esta es la configuración del servidor (utilizo archivos de configuración)

<system.remoting>
<application>
<service>
<wellknown
type="Miclase, Miclase"
objectUri="MiServicio"
mode="Singleton"
/>
</service>
<channels>
<channel ref="tcp" port="1234">
<serverProviders>
<formatter ref="soap" typeFilterLevel="Full"/>
<formatter ref="binary" typeFilterLevel="Full"/>
</serverProviders>
<clientProviders>
<formatter ref="binary"/>
</clientProviders>
</channel>
</channels>
</application>
</system.remoting>

Esta es la configuración del cliente

<system.runtime.remoting>
<application>
<!-- Canal por el cual se recibirán los mensajes remotos -->
<channels>
<channel ref="tcp" port="0">
<clientProviders>
<formatter ref="binary"/>
</clientProviders>
<serverProviders>
<formatter ref="binary" typeFilterLevel="Full" />
</serverProviders>
</channel>
</channels>
<client>
<wellknown
type="Miclase, Miclase"
url="tcp://miservidor:1234/MiServicio"/>
</client>
</application>
</system.runtime.remoting>