Кросс-соединение по telnet

Требуется организовать соединение по телнет.
Работа ведется по следующей схеме:

***********************************
* ОС Linux                        *
*          +-----------+          *
*          |           |          *
*       +->| Программа |          *
*       |  |           |          *
*       |  +-----------+          *
*       |                         *
*     --------       --------     *
*    | Сервер |     | Клиент |    *
*     --------       --------     *
******** ^ ************* | ********
         |               |         
         |               |         
         |               |         
******** | ************* v ********
*     --------       --------     *
*    | Клиент |<----| Сервер |    *
*     --------       --------     *
* ОС Офтопик                      *
***********************************

Не получается запустить клиент телнет на
удаленной машине. Похоже вызов просто блокируется.
По отдельности все связки работают.
Если унифицировать операционные системы,
то также все работает.
Есть какие мысли по этому поводу, или это
больше по части Офтопика?