В общем, я действительно правильно догадывался, что проблема в настройке "подключения по локальной сети". Как только настроил подключение на компьютере аналогично ноутбучному, сразу же комп начал видеть сеть и ноутбук в частности.
Всем остальным могу сказать, что прочитав инструкцию на my531b.narod.ru можно нормально все настроить (не без небольших "отклонений" конечно).
Единственно, что теперь беспокоит - комп при попытки входа на ноутбук просит ввести пароль гостя... Думаю разберусь с этим (интернет поможет). Но если у кого-то в скором всеремни появиться желание помочь, то буду очень признателен
