Не ясно, что Вы делали, чтобы решить Вашу проблему, поэтому общие советы следующие:
0. Надеюсь, в Вашем случае используются статические IP адреса во всех ОС, причем из "одной IP сети". Все-таки посмотрите ipconfig/all на всех ПК.
1. Несмотря на то, что "с одного ПК видна вся сеть", все же попробуйте ping с этого ПК на другие и наоборот. (Описание ping можно получить в Центре справки и поддержки WinXP /Пуск-Справка и поддержка-ping/).
2. Посмотрите результат выполнения net view на всех ПК. (Описание там же).
3. Поскольку используются Рабочие группы M$, то помните, что пользователь должен иметь свою учетную запись на каждом компьютере, к которому он хочет получить доступ (или, в крайнем случае, учетная запись Гость должна быть включена во всех ОС).
4. В свойствах локального подключения должны стоять галки "Клиент для сетей Microsoft" и "Служба доступа к файлам и принтерам сетей Microsoft". (по умолчанию стоят).
Дальнейшие Ваши действия будут зависеть от полученного результата на том или ином этапе.
Локальные политики безопасности ОС тоже можно посмотреть, если Вы, конечно, изменяли установленные по умолчанию.
ПС. Это, конечно, не все, где можно искать причину Вашей проблемы.