Проблема:
1. С компа невозможно отправить сообщение другому компу в сетке. Ошибка - не найден псевдоним
2. С компа невозможно отправить сообщение самому себе. Ошибка - не найден псевдоним
3. С другого компа невозможно отправить сообщение этому компу. Ошибка - не найден псевдоним

Остальные компы отправляют/принимают сообщения нормально.

"Служба сообщений" работает. Тип запуска Авто.

Комп пингуется нормально.
Кто с этим сталкивался - помогите, пожалуйста!

У меня такое ощущение, что проблема не со службой сообщений как таковой, а в чем-то другом. А в чем не знаю.

Сетка какая, сервер есть? Возможно не поднят DNS. Как посылаешь сообщение по имени компа? Попробуй по IP-адресу.

Сервер 2000 появился не давно. Локалка 25 компов. Только один такой кривой. ПК не в домене пока.

При попытке отправить на тот комп сообщение по IP-адресу получил сообщение:
"Ошибка при передаче сообщения на 192.168.xxx.xxx.
Общая ошибка сети.
Для вызова дополнительной справки наберите NET HELPMSG 2136."
Отправлял с рабочего компа.

Дайте с этого проблеммного компа
ipconfig /all

IPconfig /all с проблемной машины Station1

Настройка протокола IP для Windows

* * * *Имя компьютера *. . . . . . . . . : Station1
* * * *Основной DNS-суффикс *. . . . . . :
* * * *Тип узла. . . . . . . . . . . . . : неизвестный
* * * *IP-маршрутизация включена . . . . : нет
* * * *WINS-прокси включен . . . . . . . : нет

Подключение по локальной сети - Ethernet адаптер:

* * * *DNS-суффикс этого подключения . . :
* * * *Описание *. . . . . . . . . . . . : 3Com Gigabit LOM (3C940)
* * * *Физический адрес. . . . . . . . . : 00-0C-6E-6C-8A-3A
* * * *Dhcp включен. . . . . . . . . . . : нет
* * * *IP-адрес *. . . . . . . . . . . . : 192.168.1.107
* * * *Маска подсети . . . . . . . . . . : 255.255.255.0
* * * *IP-адрес *. . . . . . . . . . . . : 192.168.2.107
* * * *Маска подсети . . . . . . . . . . : 255.255.255.0
* * * *Основной шлюз . . . . . . . . . . : 192.168.1.1

IPconfig /all *с рабочей машины:

Настройка протокола IP для Windows

* * * *Имя компьютера *. . . . . . . . . : Station2
* * * *Основной DNS-суффикс *. . . . . . :
* * * *Тип узла. . . . . . . . . . . . . : неизвестный
* * * *IP-маршрутизация включена . . . . : да
* * * *WINS-прокси включен . . . . . . . : нет

Подключение по локальной сети - Ethernet адаптер:

* * * *DNS-суффикс этого подключения . . :
* * * *Описание *. . . . . . . . . . . . : 3Com Gigabit LOM (3C940)
* * * *Физический адрес. . . . . . . . . : 00-0C-6E-AA-45-99
* * * *Dhcp включен. . . . . . . . . . . : нет
* * * *IP-адрес *. . . . . . . . . . . . : 192.168.1.121
* * * *Маска подсети . . . . . . . . . . : 255.255.255.0
* * * *IP-адрес *. . . . . . . . . . . . : 192.168.2.121
* * * *Маска подсети . . . . . . . . . . : 255.255.255.0
* * * *Основной шлюз . . . . . . . . . . : 192.168.1.1
* * * *

1. Зачем на каждой сетевой карте задано 2 IP адреса ?  Если не нужно, уберите принадлежность к сети 192.168.2.0 (mask 255.255.255.0)
2. Обратите внимание на параметр включения IP маршрутизации (на проблемной - выключено).
3. На каждой машине дайте
nbtstat -n

Зачем для одной сетевухи назначено по два IP-адреса? Нет IP-маршрутизации, может в этом дело?

nbtstat -n на каждой машине:

Подключение по локальной сети:
Адрес IP узла: [192.168.2.107] Код области: []
* * * * * * * *Локальная таблица NetBIOS-имен
* * * Имя * * * * * * * *Тип * * * * *Состояние
* *----------------------------------------------------
* *STATION1 * * * <00> *Уникальный *Зарегистрирован
* *STATION1 * * * <20> *Уникальный *Зарегистрирован
* *WORKGROUP * * *<00> *Группа * * *Зарегистрирован
* *WORKGROUP * * *<1E> *Группа * * *Зарегистрирован

Подключение по локальной сети:
Адрес IP узла: [192.168.2.121] Код области: []
* * * * * * * *Локальная таблица NetBIOS-имен
* * * Имя * * * * * * * *Тип * * * * *Состояние
* *----------------------------------------------------
* * * * * * <00> *Уникальный *Зарегистрирован
* *WORKGROUP * * *<00> *Группа * * *Зарегистрирован
* *STATION2 * * * <03> *Уникальный *Зарегистрирован
* *STATION2 * * * <20> *Уникальный *Зарегистрирован
* *WORKGROUP * * *<1E> *Группа * * *Зарегистрирован
* *USER2 * * * * *<03> *Уникальный *Зарегистрирован
* *STATION2 * * * <01> *Уникальный *Зарегистрирован

У Вас не работает сервис Messenger.
В сервисах найдите его и обеспечьте автоматический запуск при старте ОС.

[s]Исправлено: Andy_user, 16:52 19-05-2004[/s]

Видимо имеется в виду "Служба сообщений" (Администрирование=>Службы)?
У нее статус "Работает" Тип запуска "Авто".

Может всё-таки где-то в сетевых службах беда?
Или в настройках самой сетевухи?

На что еще обратить внимание?

Признаком, что эта служба нормально работает служит
строка вида:
STATION1       <03>  Уникальный  Зарегистрирован
при выдаче nbtstat -n на этой машине.
Посмотрите журналы событий на этой машине, нет ли там ошибок.
Выдайте команды и сообщите результаты:
nbtstat -c
nbtstat -r  

Подключение по локальной сети:
Адрес IP узла: [192.168.2.107] Код области: []
* * * * * * * * *Таблица удаленного буфера NetBIOS-имен
* * * *Имя * * * * * * * Тип * * * *Адрес узла * * *Время жизни [с]
--------------------------------------------------------------------
* *SERV1 * * * * *<00> *Уникальный * * *192.168.2.1 * * * 537
* *STATION3 * * * <20> *Уникальный * * *192.168.2.103 * * 355

Разрешение NetBIOS-имен и статистика регистрации
------------------------------------------------
Разрешено с помощью широковещательной рассылки * * * *= 137
Разрешено с помощью сервера имен * * * * * * * * * * *= 0
Зарегистрировано с помощью широковещательной рассылки = 4
Зарегистрировано с помощью сервера имен * * * * * * * = 0
NetBIOS-имена, разрешенные широковещательной рассылкой
---------------------------------------------------------
* * * SERV1 * * * * *<00>
* * * STATION3
* * * SERV1 * * * * *<00>
* * * STATION7
* * * SERV1 * * * * *<00>
* * * STATION9
* * * STATION15
* * * STATION11

Добавлено:

Выше были результаты команд nbtstat -c и nbtstat -r  на проблемной машине.

Добавлено:

В журнале событий ничего подозрительного.

Вот что интересно: перезапустил "службу сообщений" и сразу стали посылаться сообщения в обоих направлениях!!!

После перезагрузки машины вся история повторилась: сообщения опять не идут, опять пришлось перезапускать службу сообщений.

Как бы закрепить успех???

Сегодня проблема сама не решилась:(
Что делать?

Переустановить Windows

Попробуй отключить службу, перезагрузиться, включить службу, а потом опять перезагрузиться... Может, поможет...