1) Входят ли они в одну рабочую группу;
2) пуск->настройки->панель управления->сетевые подключения , далее заходим в свойства и отключаем планировщик QoS ,настраиваем протокол TCP/IP(к примеру Ip адрес компьютера: - 192.168.0.1,ноутбука - 192.168.0.2; маска подсети 255.255.255.0),далее отключаем проверку пользователя(вторая вкладка), отключаем брандмаузер(третья вкладка).
Это всё под win ХР, под Vistoй по другому не много;)