[captd]

Да, брандмауэр отключён, антивирус не установлен, служба маршрутизации работает, самое интересное, что на Windows XP всё работает.

Спасибо большое!
Всё заработало, не была запущена служба "Маршрутизация и удалённый доступ" на клиентской машине.