[Nikitos]

пуск - выполнить - services.msc
проверьте не отключена ли служба "Общий доступ к подключению к интернету (ICS)" или в ХР, возможно просто "маршрутизация и удаленный доступ"..

[Eppa]

Брандмауэр Windows/Общий доступ к Интернету (ICS) тоже отвечает за это включено
Маршрутизация и удаленный доступ отключено

Это смотрю на машине на которой есть возможность открыть доступ.

Возможность "открыть доступ" пропала после того как попробовал отключить брендмауер и включить опять.
Пунктов про доступ просто нет в этом окне.

[Petya V4sechkin]

Возможность "открыть доступ" пропала после того как попробовал отключить брендмауер и включить опять.

Включился нормально?
При наличии ошибок в журнале событий приведите их в соответствии с этими инструкциями.

Можно попробовать совет из этой темы.